数据结构之shell排序

#SIZE  10

//直接插入排序

void insert_sort(){

int i,j;

int array[SIZE+1];

array[]={0,12,23,11,55,2,34,18,20,48,22};

for(i=2;i<=SIZE;i++){

array[0]=array[i];

j=i-1;

while(array[0]<array[j]){

array[j+1]=array[j];

j--;

}

array[j+1]=array[0];

}

}

//折半插入排序

void insert_binary_sort(){

int j,i,low,hight,m;

int array[SIZE+1];

for(i=2;i<=SIZE;i++){

array[0]=array[i];

hight=i-1;

low=1;

while(low<=hight)

{

m=(low+hight)/2;

if(array[0]<array[m])

hight=m-1;

else low=m+1;

}

for(j=i;j>hight+1;j--)

{

array[j]=array[j-1];

}

array[hight+1]=array[0];

}

}

//shell排序，在直接插入排序上进行优化而来

void shell_sort(){

int d,n,j,i;

int array[SIZE+1];

int d=n;

do{

d=d/2;

for(i=d+1;i<=SIZE;i++)

{

array[0]=array[i];

for(j=i-d;j>0&&array[j]>array[0];j-=d){

array[j+d]=array[j];

}

array[j+d]=array[0];

}

}while(d!=1);

}