十章內部排序.PPTVIP

第十章 内部排序 内部排序的大致可分五类： 插入排序 交换排序 选择排序 归并排序 计数排序 10.2 插入排序 10.2.1直接插入排序 算法10.1直接插入排序算法 void InsertSort(SqList L) { // 对顺序表L作直接插入排序。 for (i=2; i=L.length; ++i) if (L.r[i].key L.r[i-1].key) { L.r[0] = L.r[i]; // 复制为哨兵 for (j=i-1; L.r[0].key L.r[j].key; --j) L.r[j+1] = L.r[j]; // 记录后移 L.r[j+1] = L.r[0]; // 插入到正确位置 } } // InsertSort 10.2.3 希尔排序 void ShellInsert(SqList L, int dk) { for (i=dk+1; i=L.length; ++i) if (LT(L.r[i].key, L.r[i-dk].key)) { // 需将L.r[i]插入有序增量子