推免复习之数据结构与算法希尔排序

最新推荐文章于 2022-01-22 22:42:01 发布

lzy我就来随便逛逛

最新推荐文章于 2022-01-22 22:42:01 发布

阅读量206

点赞数

分类专栏：推免复习文章标签：希尔排序 c++ 数据结构与算法

本文链接：https://blog.csdn.net/qq_38279908/article/details/94733763

版权

推免复习专栏收录该内容

32 篇文章 4 订阅

订阅专栏

具体思路看这篇博文，写得比我好多啦！我可懒得画这老些图：）

https://www.cnblogs.com/wanglei5205/p/8727377.html

核心代码如下：

void ShellSort(vector<int> &Input)
{
	int size = Input.size();
	int gap = size / 2;
	for (; gap > 0; gap /= 2)
	{
		for (int i = gap; i < size; i++)
		{
			int j = i;
			while (j-gap>=0&&Input[j-gap]>Input[j])
			{
				int temp = Input[j];
				Input[j] = Input[j - gap];
				Input[j - gap] = temp;
				j -= gap;
			}
		}
	}
}