数据结构之shell排序

时间：2014-07-27 11:11:32 阅读：238 评论：0 收藏：0 [点我收藏+]

标签：

#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);
}

数据结构之shell排序

标签：

原文地址：http://blog.csdn.net/hjgblog/article/details/38168201

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行