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

三、希尔排序

分组直接插入排序 + 总直接插入排序

#include
   
    using namespace std;void shellSort(int a[],int len){    int gap = 1,j;    //动态定义间隔    while(gap < len/3)    {        gap = gap*3 + 1;    }    for(gap; gap>0; gap=gap/3)    {        for(int i=gap; i
    
     =0&&a[j]>soldier; j-=gap)            {                a[j+gap] = a[j];            }            a[j+gap] = soldier;        }    }    cout<<"排序后为："<
    
   

时间复杂度：

空间复杂度 O（1）

不稳定的排序方法

转载地址：https://bupt-xbz.blog.csdn.net/article/details/77036902 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！