第六部分内部排序[3]

发布日期：2018/6/15

希尔排序

希尔排序（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

【释】每趟比较总会找出一个最大（小）的元素大元素像石头沉在最下边小元素像起泡浮到最上边

返回《数据结构》考研复习精编

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

第六部分 内部排序[3]