本文共 1032 字，大约阅读时间需要 3 分钟。

希尔排序算法：

注：时间复杂度为O(n^(3/2)),且增量序列的最后一个增量值必须等于1才行，是不稳定的排序算法

//希尔排序（排序后为从小到大）#include 
   
    #include 
    
     using namespace std; void ShellSort(int (&a)[10]){
  //数组作为引用形参传入，使用在此修改对原数组也有效    int asize = sizeof(a) / sizeof(a[0]);//取数组的大小     int increment = asize;//每次交换数据之间的索引差，先将数组大小赋给 increment    int i, j;    int tmp;//存放a[i]     do{        increment = increment / 3 +1;//每次重置增量        for (i = increment; i < asize; ++i){
  //外循环从increment开始到末尾            if (a[i]
     
      = 0 &&tmp
      
       1);//只要增量大于1，一直循环}int main(){     int a[] = { 9, 1, 5, 8, 10, 3, 7, 4, 6, 2 };    cout << "before sorted:" << endl;    for (size_t i = 0; i < 10; ++i){
  //输出         cout << a[i] << " ";    }    cout << endl;    ShellSort(a);    cout << "after sorted:" << endl;    for (size_t i = 0; i < 10; ++i){
  //输出        cout << a[i] << " ";    }    cout << endl;    return 0;}
      
     
    
   

运行结果：