C语言算法排序与查找.pptVIP

  • 12
  • 0
  • 约5.21千字
  • 约 23页
  • 2019-01-21 发布于北京
  • 举报
i=3;j:0~1 (n-i-2) * i=4;j:0~0 (n-i-2) * * 排序 ---程序设计中的常见算法 选择法 冒泡法 插入法 …… * 从所有的数中找出最小的一个,将其放在最前面;接着在余下的数中找出最小的一个,将其放在第二位,依次类推,数列由前往后逐渐成型。 用选择法对10个整数按照从小到大的顺序排列。 思 路 下面以6个数(22、34、10、5、89、45)为例,用图示说明。 * 选择法第一轮:先找出序列中最小的一个放在i=0位置。 22 34 10 5 89 45 i 0 1 2 3 4 5 22 34 10 5 89 45 排i=0位置 i=0 min=i j 22 34? j 22 10? min=j j 10 5? min=j j 5 89? j 5 45? 5 34 10 22 89 45 min!=i? * 选择法第二轮:找出序列中次小的一个放在i=1位置。 5 34 10 22 89 45 i 0 1 2 3 4 5 5 34 10 22 89 45 排i=1位置 i=1 min=i j 34 10? min=j j 10 22? j 10 89? j 10 45? 5 10 34 22 89 45 min != i? * 选择法第三轮:找出序列中第三小的放在i=2位置。 5 10 34 22 89 45 i 0 1 2 3 4 5 5 10 34

文档评论(0)

1亿VIP精品文档

相关文档