第六部分 內部排序[3]

    希爾排序
　　
　　希爾排序（ShellsSort）又稱縮小增量排序是一種插入排序類的方法但在時間效率上有較大的改進
　　
　　void ShellInsert(SqList &L int dk){
　　for(i=dk+;i<=Llength;++i)
　　if(LT(Lr[i]keyLr[idk]key)){
　　Lr[]=Lr[i];
　　for(j=idk;j>&&LT(Lr[]keyLr[j]key);j=dk)
　　Lr[j+dk]=Lr[j];
　　Lr[j+dk]=Lr[];
　　}
　　}//ShellInsert
　　void ShellSort(SqList &L int dlta[] int t)
　　for(k=;k<t;++k)
　　ShellInsert(Ldlta[k]);
　　}//ShellSort
　　
　　（四）交換排序
　　
　　起泡排序
　　
　　void bubble_Sort(int a[]int n){
　　for(i=nchangeTRUE;i>=&&change;i){
　　change=FALSE;
　　for(j=;j>I;++j)
　　if(a[j]>a[j+]){
　　A[j]>a[j+];
　　change=TRUE;
　　}
　　}
　　}//bubble
　　
　　【釋】每趟比較總會找出一個最大（小）的元素大元素像石頭沉在最下邊小元素像起泡浮到最上邊

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23818.html