码迷,mamicode.com
首页 > 编程语言 > 详细

排序算法大集锦_插入类——希尔(shell)排序

时间:2015-04-29 17:31:13      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:sort

这一系列博客的特点就是——给出每趟排序的结果


本来想着好好写一下过程,弄个图片什么的,不过觉得网上的解析太多了,都比较好,所以这些博客就算是对自己的总结吧。

#include <stdio.h>

void ShellSort(int *m, int n)
{
	int i,flag,gap;
	for(gap=n;gap!=1;)
	{
		gap/=2;

		do 
		{
			flag=0;
			for(i=0;i<n-gap;i++)
				if(m[i]>m[i+gap])
				{
					m[i]=m[i]^m[i+gap];
					m[i+gap]=m[i]^m[i+gap];
					m[i]=m[i]^m[i+gap];
					flag=1;
				}
		} while (flag!=0);
		for(int t=0;t<10;t++)
			printf("%d ",m[t]);
		printf("\n");
	}
}

int main()
{
	int i;
	int a[10]={2,8,5,7,4,3,1,9,6,10};
	for(i=0;i<10;i++)
		printf("%d ",a[i]);

	printf("\n排序后\n");

	ShellSort(a,10);

	for(i=0;i<10;i++)
		printf("%d ",a[i]);

	printf("\n");

	return 0;
}


运行结果

技术分享


本文出自 “hacker” 博客,请务必保留此出处http://anglecode.blog.51cto.com/5628271/1640369

排序算法大集锦_插入类——希尔(shell)排序

标签:sort

原文地址:http://anglecode.blog.51cto.com/5628271/1640369

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!