/*****************************
*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步長為參數(shù)進行排序
    }
}
template <typename T>
void shellSort(vector<T>& vec, int gap)
{
    int i = gap;
    for (; i < vec.size(); i++) // 從gap 到 vec.size()之間
    {
        //這種循環(huán)交換的思想，省去每次比較都要交換的次數(shù)
        T tempValue = vec[i];
        int j = i;
        for (; j >= gap && tempValue < vec[j - gap] ; j = j - gap) //這里其實進行的是倒序循環(huán)
        {
            vec[j] = vec[j - gap];
        }
        vec[j] = tempValue;
    }
}

標簽：

版權(quán)申明：本站文章部分自網(wǎng)絡，如有侵權(quán)，請聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點！
本站所提供的圖片等素材，版權(quán)歸原作者所有，如需使用，請與原作者聯(lián)系。