希尔排序C++实现

概述希尔排序C++实现

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

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

//希尔排序#include<iostream>#include<array>using namespace std;template<class T>voID shell_sort(T&,int);int main(){    array<int,10> arr = {1,2,3,5,4,6,7,8,9,0};    shell_sort(arr,arr.size());    for(auto i:arr)    {        cout << i << endl;    }    return 0;}template<class T>voID shell_sort(T& arr,int cont){    for(int increment = cont/2; increment > 0; increment/=2)    {        for(int j = 0; j < cont; j++) //切记是向已经排好序的数中再进行比较        {            for(int k = j; k-increment >= 0 && arr[k] > arr[k-increment]; k -= increment)            {                swap(arr[k],arr[k-increment]);            }        }    }} 

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

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

总结

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

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