shell插入排序算法

大佬教程收集整理的这篇文章主要介绍了shell插入排序算法，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

/*sHell插入排序算法的平均时间复杂度为O(n^1.3)，
它为不稳定排序算法，
d为每次所分组数（初始为n/2）。
*/

#include <stdio.h>
int sum[1010];
int main()
{
	int n,i,j,d,temp;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&sum[i]);
	}
	d=n/2;
	while(d>=1)
	{
		for(i=d+1;i<=n;i++)
		{
			temp=sum[i];
			j=i-d;
			while(temp<sum[j]&&j>0)
			{
				sum[j+d]=sum[j];
				j-=d;
			}
			sum[j+d]=temp;
		}
		d/=2;
	}
	for(i=1;i<=n;i++)
		printf("%d ",sum[i]);
	printf("\n");
return 0;
}

大佬总结

以上是大佬教程为你收集整理的shell插入排序算法全部内容，希望文章能够帮你解决shell插入排序算法所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。