每天一个小算法（Shell Sort3）

希尔算法自己编了一个，循环很多，很不美观，不过运行正确：

c语言实现：

 

#include <stdio.h>
#include <stdlib.h>
#define LEN 20
 
int main()
{
	int d,i,j,k;
	int arr[]={20,19,16,17,11,12,13,18,14,15,10,9,8,7,6,5,4,3,2,1};
	int key;

	for(d=LEN/2;d>0;d--)
		for(i=0;i<d;i++)
			for(j=i+d;j<LEN;j=j+d)
			{
				k=j;
				key=arr[j];
				while(k>0 && arr[k-d]>key)
				{
					arr[k]=arr[k-d];
					k=k-d;
				}
				arr[k]=key;
			}

	for(i=0;i<LEN;i++)
		printf("%d\n",arr[i]);
}

 

运行结果：

明天任务：

好好思考希尔排序的实现；想一想如何优化比较好。