算法与数据结构CHAP007.pptVIP

边插入边排序，保证子序列随时都是有序的。 直接插入排序：在已形成的有序表中从后往前顺序查找插入位置，边比较边移动，遇到第一个不大于它的记录时停止，然后插入到该记录后面。稳定 折半插入排序：在已形成的有序表中折半查找插入位置，highlow时停止。插入位置为low或high+1。 稳定 希尔排序：先将整个序列分割成若干子序列，分别进行直接插入排序，待整个序列“基本有序”时，再进行一次直接插入排序。 d逐趟缩小(如依次取5,3,1)，直到d=1为止。要进行多趟排序。不稳定 例： (256,301,751,129,937,863,742,694,076,438)的快速排序过程。 void MergeSort(SqList L, int s, int t) {//归并排序算法。递归函数。调用Merge() if (st){//至少有两个元素 mid = (s+t)/2;//平分为两部分 MergeSort(L,s,mid);//对左部进行归并排序 MergeSort(L,mid+1,t);//对右部进行归并排序 Merge(L.r,L.r,s,mid,t);//归并左右两部分 } } 各有适用条件 3.算法 void SelectSort (SqList L, int n ) { for (i=1; iL.L