《常见三种排序方法》.pptVIP

* 数组操作 （1） 选择排序法 （2）冒泡排序法 （3）比较排序法 （1）顺序查找法 （2）折半查找法 （1）数组元素插入 （2）数组元素删除 （1）选择排序——第17、26套的填空题 简单选择排序: 从1到n 选出关键值最（大）小的记录，交换到第一个位置上，然后从2到n选 出键值最（大）小的记录，交换到第 二个位置上，…. 54 71 58 29 31 54 71 58 29 31 54 71 58 29 31 54 71 58 29 31 i=0 初态 k=0 数组下标 0 1 2 3 4 j=1 k=0 j=2 k=0 j=3 k=3 j=4 k!=i,交换 第一趟 互换 i=0 判断a[j]a[k]? 用选择法对数组 int a[5]={ 54,71,58,29,31 }进行升序排序 k=j k=1 j=2 i=1 29 71 58 54 31 j=3 k=2 i=1 第二趟 29 71 58 54 31 29 71