第八章 排序(书中第十章).ppt

void ShellSort (SqList L, int dlta[], int t) { // 增量为dlta[]的希尔排序 for (k=0; kt; ++t) ShellInsert(L, dlta[k]); //一趟增量为dlta[k]的插入排序 } // ShellSort 10.3 快 速 排 序 一、起泡排序 二、一趟快速排序 三、快速排序 一、起泡排序 　　假设在排序过程中，记录序列R[1..n]的状态为： 第 i 趟起泡排序 无序序列R[1..n-i+1] 有序序列 R[n-i+2..n] n-i+1 无序序列R[1..n-i] 有序序列 R[n-i+1..n] 比较相邻记录，将关键字最大的记录交换到 n-i+1 的位置上 void BubbleSort(Elem R[ ], int n) { while (i 1) { } // while } // BubbleSort i = n; i = lastExchangeIndex; // 本趟进行过交换的 // 最后一个记录的位置 if (R[j+1].key R[j].key)