有人能给我一段希尔排序的代码吗？

[cwbcwb505]

最近在看数据结构，看到希尔排序有点头痛，现在基本看通了，就想看下各位是怎么利用希尔排序的，能对它有更深一步的理解与印象

谢谢！

[believefym]

每帖都5分。。。

[rhwfyf]

楼主相当小气啊
问题还挺多

[星光伴月]

http://blog.csdn.net/ningboweimin/archive/2007/04/29/1591691.aspx

[cwbcwb505]

不是我小气呀，而是我没有多的分你们呀，我又没有能力去回答别人的问题，分给多了也不能结帐呀！

[星光伴月]

这是我在实际中使用的一段代码,用的就是希尔排序:

void CShxBigfont::SortIndex(void)
{
	//对索引区进行排序,排序之后可以使用二分法进行快速检索
	bool bFinish;					//结束标志
	int iSpace = ShapeCount;		//起始跨度
	CBigfontIndex siTemp;			//临时索引项,用于交换
	while(iSpace)
	{
		bFinish = false;			//结束标志初始化
		iSpace /= 2;				//跨度减半
		while(!bFinish)
		{
			bFinish = true;			//假定即将结束
			for(int i=0;i<ShapeCount-iSpace;i++)
			{
				if(ShapeIndex[i]>ShapeIndex[i+iSpace])
				{
					//需要交换
					siTemp               = ShapeIndex[i];
					ShapeIndex[i]        = ShapeIndex[i+iSpace];
					ShapeIndex[i+iSpace] = siTemp;
					bFinish = false;	//设定结束标志
				}
			}
		}
	}
}

[mzf333]

我给你吧，我写的够简练。。。嘿嘿，一直这样用。
LZ你也太少分了吧

[mzf333]

我是看书＋调试学会的．
一定要理解他原理，否则你会很容易编错那算法

[hastings]

我的代码：

template<typename T>
void ShellSort(T data[],int arrSize)//希尔排序
{
	T tmp;
	int i,j,hCnt,h,k;
	const int num(8);
	int increments[num];//间隔数
	for(h=1,i=0;h<arrSize&&i<num;++i)
	{
		increments[i]=h;
		h=3*h+1;
	}
	for(--i;i>=0;--i)
	{
		h=increments[i];
		for(hCnt=h;hCnt<2*h;++hCnt)
		{
			for(j=hCnt;j<arrSize;)
			{
				tmp=data[j];
				k=j;
				while(k-h>=0&&tmp<data[k-h])
				{
					data[k]=data[k-h];
					k-=h;
				}
				data[k]=tmp;
				j+=h;
			}
		}
	}
}

[xiaoyaojianke111]

写的真复杂啊~ 貌似不用吧~~