数据结构-快速和堆排序.ppt

简单选择排序-例子 13 65 97 76 97 65 1 2 3 4 5 6 7 第五趟： i=5 27 38 38 49 76 65 13 65 97 76 97 76 1 2 3 4 5 6 7 第六趟： i=6 27 38 38 49 76 65 97 13 65 97 76 97 97 1 2 3 4 5 6 7 排序结果： 27 38 38 49 76 65 97 i i 简单选择排序-算法 void SelectSort (Elem R[], int n ) { // 对记录序列R[1..n]作简单选择排序。 for (i=1; in; ++i) {//排序的趟数 } } // SelectSort k= SelectMinKey(R, i); // 在 R[i..n] 中选择关键字最小的记录 if (i!=k) R[i]←→R[k];