各种经典的排序算法.ppt

假设排序过程中，待排记录序列的状态为： 有序序列L.r [1..i-1] 无序序列 L.r [i..n] 第 i 趟 简单选择排序 从中选出 关键字最小的记录 有序序列L.r[1..i] 无序序列 L.r[i+1..n] 7.4.1 简单选择排序——基本思想和过程 四、选择排序 直接选择排序 又称为简单选择排序，是一种简单直观的排序方法。 从待排序的所有记录中，选取关键字最小的记录，并将它与原始序列中的第一个记录交换，然后从去掉了关键字最小记录的剩余记录中选择关键字最小的记录将它与原始记录序列的第二个记录交换位置，以此类推，直到序列中全部记录排序完毕。 待排序序列 64 5 7 89 20 18 17 24 45 第一趟 5 64 7 89 20 18 17 24 45 第二趟 5 7 64 89 20 18 17 24 45 第三趟 5 7 17 89 20 18 64 24 45 第四趟 5 7 17 18 20 89 64 24 45 第五趟 5 7 17 18 20 89 64 24 45 第六趟 5 7 17 18 20 24 64 89 45 第七趟 5 7 17 18 20 24 45 89 64 第八趟 5 7 17 18 20 24 45 64 89 结果 5 7 17 18 20 24 45 64 89 算法：//对记录序列x[0]~x[n-1]进行直接选