Shell排序

最新推荐文章于 2022-09-05 18:47:09 发布

原创最新推荐文章于 2022-09-05 18:47:09 发布 · 473 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#shell #include

STL/Algorithm 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种基于C++实现的希尔排序算法，并通过具体代码示例展示了如何使用该算法对随机生成的数据进行排序。此外，还介绍了希尔排序的基本原理及其时间复杂度。

#include <iostream> #include <vector> #include <windows.h> using std::vector; template<class T> void shell_sort(vector<T> &v) //Shell sort { const int n = v.size(); for(int gap=n/2; 0<gap; gap/=2) for(int i=gap; i<n; ++i) for(int j=i-gap; 0<=j; j-=gap) if(v[j+gap]<v[j]) {//change T temp = v[j]; v[j] = v[j+gap]; v[j+gap] = temp; } } template<class T> void print(vector<T> &v) { const size_t n = v.size(); for(unsigned i=0; i<n; ++i) std::cout << v[i] << ','; } int main() { vector<int> v; srand((unsigned) ::GetTickCount()); for(int i=0; i<100; ++i) { int r = rand()%1000; v.push_back(r); } print(v); shell_sort(v); std::cout << '/n'; print(v); return 0; }