一、选择排序的思想
每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
下面,看个例子吧:(这里举例从小到大排序)
初始序列为:9 3 2 5 4 7 6 0 1 8
第一次选择通过两两比较从这10个数中选出最小的与第一位交换
第二次选择也利用上面的方法先选出2-10这9个数中最小的然后与第二位交换
一、选择排序的思想
每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
下面,看个例子吧:(这里举例从小到大排序)
初始序列为:9 3 2 5 4 7 6 0 1 8
第一次选择通过两两比较从这10个数中选出最小的与第一位交换
第二次选择也利用上面的方法先选出2-10这9个数中最小的然后与第二位交换