(8.37)--8.4C语言程序设计选择排序.pptVIP

感谢聆听 C语言程序设计 四、选择排序 1.算法思想 第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置； 然后再从剩余的未排序元素中选出最小（大）元素，然后放到未排序元素起始位置 以此类推，直到全部待排序的数据元素的个数为1。 第一趟：用第1个值和后面的比较，将小数交换到前面（将大数交换到后面），逐次比较，直到将最小的数放在第1位； 四、选择排序 1.算法思想 对应位置 a[0] a[1] a[2] a[3] a[4] a[5] a[6] 第一次 12 4 45 21 2 9 18 第二次 4 12 45 21 2 9 18 第三次 4 12 45 21 2 9 18 第四次 4 12 45 21 2 9 18 第五次 2 12 45 21 4 9 18 第六次 2 12 45 21 4 9 18 最后值 2 12 45 21 4 9 18