希尔排序

最新推荐文章于 2024-06-04 00:42:18 发布

青春兵荒马乱-

最新推荐文章于 2024-06-04 00:42:18 发布

阅读量315

点赞数

本文链接：https://blog.csdn.net/xiaomoniao/article/details/14057865

版权

希尔排序，时间复杂度小于0（nˆ2）

#include<stdio.h>

void sort(int *a, int end);         /*希尔排序*/

int main(void)
{
	int i, a[] = {2,3,7,12,34,2,33,43,5,23,44,256,64,42,1};

	sort(a, sizeof(a)/sizeof(int));

	for(i = 0; i < sizeof(a)/sizeof(int); i++)
		printf("%d\n",a[i]);
	return 0;
}

void sort(int *a, int end)
{
	int i, j, mid, keep;

	mid = end / 2;                  /*每次以数组的一半长度为基数*/

	while(mid >= 1)                 /*直至每个数组里只有一个数时排序结束*/
	{
		for(i = 0; i < end; i++)	
		{
			j = i;

			while(j < (end - mid))  /*在j和j+d与j+d+d...之间排序*/
			{
				if(a[j] < a[j+mid])
				{
					keep = a[j];
					a[j] = a[j+mid];
					a[j+mid] = keep;
				}
				j += mid;
			}
		}
		mid /= 2;                    /*缩小基数*/
	}
}