c++模板实现shell排序

最新推荐文章于 2023-03-06 21:55:43 发布

原创最新推荐文章于 2023-03-06 21:55:43 发布 · 961 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了一种名为Shell排序的算法实现过程。通过逐步减少增量序列的方式，该算法能够有效地对数组进行排序。代码示例使用了C++模板来展示如何根据不同数据类型执行排序操作。

template <typename Type>
void shell_sort(Type *unsorted, int len)
{
	int i, j , group;
	Type temp;
	
	for (group = len / 2; group > 0; group /= 2)
	{
		for (i = group; i < len; i++)
		{
			for (j = i - group ; j > =0; j -= group)
			{
				if (unsorted[j] > unsorted[j + group])
				{
					temp = unsorted[j];
					unsorted[j] = unsorted[j + group];
					unsorted[j+group] = temp;
				}
			}
		}
	}
}