Shell排序算法

最新推荐文章于 2021-12-23 15:24:49 发布

Sky_in

最新推荐文章于 2021-12-23 15:24:49 发布

阅读量572

点赞数

分类专栏：数据结构与算法之排序文章标签：排序算法 shell c++

本文链接：https://blog.csdn.net/u012738619/article/details/17166789

版权

数据结构与算法之排序专栏收录该内容

1 篇文章 0 订阅

订阅专栏

SHELL排序简单的说是通过多次分段排序来达到提高排序效率的目的。

过程如下：假设要排序的数据个数为n,则先将排序的间隔设为n/2，排序（插入排序），再将排序的间隔设为n/4，排序（插入排序）...以此类推，直到间隔为1时，最后的排序完成！

排序代码如下（C++版）：

template<typename T>
void ShellSort(T arrData[],int nSize)
{
	int i,j,k;
	for(i = nSize/2;i > 0;i/=2)
	{
		for(j = i;j < i*2;j++)
		{
			for(k = j; k < nSize; k+=i )
			{
				int n = k;
				T temp = arrData[k];
				while(n-i >= 0 && temp < arrData[n-i])
				{
					arrData[n] = arrData[n-i];
					n = n - i;
				}
				arrData[n] = temp;
			}
		}
	}
}

其中，while段是插入排序的方法，切忌将while条件中的temp < arrData[n-i] 用arrData[n] < arrData[n-i]取代！