Shell Sort
冒泡排序算法,选择排序算法和插入排序算法的思路比较直观,但排序的效率都比较低。对于遇到大量的数据需要排序时,Shell排序便是其他更为高效的算法之一。
Sell排序算法严格来说基于插入排序的思想,又称希尔排序或缩小增量排序。Shell排序的基本流程如下:
1:将有n个元素的数组分成n/2个数字序列,第1个数据与第n/2-1个数据为一对,……以此类推;
2:一次循环是每个序列排好序;
3,:然后变成n/4个序列,再次排序;
4:不断重复上述过程,随着序列最后变为1个,也就完成了整个排序;
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define SIZE 10
void ShellSort(int *a,int len)
{
int i,j,k;
int r,temp;
for(r=len/2;r>=1;r/=2)
{
for(i=r;i<len;i++)
{
temp=a[i];
j=i-r;
while(j>=0&&temp<a[j])
{
a[j+r]=a[j];
j-=r;
}
a[j+r]=temp;
}
}
}
int main()
{
int i;
int shuzu[SIZE];
srand(time(NULL));
for(i=0;i<SIZE;i++)
shuzu[i]=rand()/1000+100;
printf("排序前的数组为:\n");
for(i=0;i<SIZE;i++)
printf("%d ",shuzu[i]);
printf("\n");
ShellSort(shuzu,SIZE);
printf("排序后的数组为:\n");
for(i=0;i<SIZE;i++)
printf("%d ",shuzu[i]);
printf("\n");
return 0;
}