排序_Shell_Sort(希尔排序)

来源：互联网发布：人民网三评算法推荐编辑：程序博客网时间：2024/05/19 01:31

希尔排序还是不错的,时间复杂度在O(n^1.3)

这是我自己写出来的代码,我什么也没看别人的代码就是根据自己的理解自己敲出来的,大家看看:

#include <stdio.h>#include <string.h>#include <math.h>#include <iostream>#include <algorithm>#include <string>using namespace std;int a[10000];int N;void Shell (){int  d = N;while (d > 0){d = d >> 1; // 这是分组的距离情况 for (int k = 0 ; k < d; k++) // 这是限制分组的比较次数 {for (int  i = k + d; i < N; i += d) //这是直接插入排序，这里一定要注意的是，这里的距离是d {int j = i - d; // 注意这里 int t = a[i];while (t < a[j] && j >= 0){a[j + d] = a[j]; //注意这里 j -= d; //注意这里 }a[j + d] = t; // 注意这里 }for (int  i = 0; i < N; i++){cout << a[i] << " ";}cout << endl;}}} int main(){cout << "Input the sorting number that you want:  " << endl;cin >> N;cout << "Please input the numbers: " << endl;for (int i = 0; i < N; i++){cin >> a[i];}Shell();for (int i = 0; i < N; i++){cout << a[i] << " ";}cout << endl;system ("pause");return 0;}