C++STL之希尔排序

最新推荐文章于 2022-10-16 19:10:46 发布

weixin_34122548

最新推荐文章于 2022-10-16 19:10:46 发布

阅读量178

点赞数

文章标签： c/c++ python

原文链接：https://my.oschina.net/u/1782374/blog/368243

版权

2019独角兽企业重金招聘Python工程师标准>>>

/*****************************
*shellSort.h
*****************************/
#include "stdafx.h"
#include <vector>

using namespace std;

template <typename T>
void shellSort(vector<T>& vec)
{
	int gap = vec.size()/2;
	for (; gap != 0; gap = gap/2)
	{
		shellSort(vec, gap); //以gap步长为参数进行排序
	}
}
template <typename T>
void shellSort(vector<T>& vec, int gap)
{
	int i = gap;
	for (; i < vec.size(); i++) // 从gap 到 vec.size()之间
	{
		//这种循环交换的思想，省去每次比较都要交换的次数
		T tempValue = vec[i];
		int j = i;
		for (; j >= gap && tempValue < vec[j - gap] ; j = j - gap) //这里其实进行的是倒序循环
		{
			vec[j] = vec[j - gap];
		}
		vec[j] = tempValue;
	}
}

转载于:https://my.oschina.net/u/1782374/blog/368243