C++STL之希尔排序

概述C++STL之希尔排序

下面是内存溢出 jb51.cc 通过网络收集整理的代码片段。

内存溢出小编现在分享给大家，也给大家做个参考。

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

以上是内存溢出(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。

总结

以上是内存溢出为你收集整理的C++STL之希尔排序全部内容，希望文章能够帮你解决C++STL之希尔排序所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。