/*****************************
*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;
}
}