希尔排序

希尔排序其实是对直接插入排序的一种改进

代码：

// ShellSort.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
//希尔排序其实就是改进的插入排序
void SheelSort(int a[],int n)
{
	int d,i,j,x;
	d=n/2;
	while(d>=1)//循环增量为1时结束
	{
		for(i=d;i<n;i++)
		{
			x=a[i];//或者序列中的下一个数据
			j=i-d;//序列中前一个数据的序号
			while(j>=0&&a[j]>x)//下一个数字大于前一个数字
			{

				a[j+1]=a[j];//后一个数字向前移
				j=j-d;//修改序号，继续向前比较
			}
			a[j+d]=x;//保存数据
		}
		d/=2;//减小缩量
	}
	
}

int _tmain(int argc, _TCHAR* argv[])
{
	int a[]={3,2,1,5,4,8};
	SheelSort(a,6);
	for(int i=0;i<6;i++)
	{
		printf("%3d ",a[i]);
	}
	system("pause");
	return 0;
}