《数据结构(C语言版)第十章_内部排序》.ppt

10.4 选择排序 一简单选择排序 三堆排序 二树型选择排序 一简单选择排序 假设排序过程中待排记录序列的状态为 有序序列R[1.i-1] 无序序列 R[i.n] 第 i 趟 简单选择排序 从中选出 关键字最小的记录 有序序列R[1.i] 无序序列 R[i+1.n] void SelectSort (SqList &L, int n ) { // 对记录序列R[1.n]作简单选择排序 for (i