各种经典的排序算法.ppt

假设排序过程中待排记录序列的状态为 有序序列L.r [1.i-1] 无序序列 L.r [i.n] 第 i 趟 简单选择排序 从中选出 关键字最小的记录 有序序列L.r[1.i] 无序序列 L.r[i+1.n] 7.4.1 简单选择排序基本思想和过程 四选择排序 直接选择排序 又称为简单选择排序是一种简单直观的排序方法 从待排序的所有记录中选取关键字最小的记录并将它与原始序列中的第一个记录交换然后从