希尔排序（C++版）

最新推荐文章于 2024-08-18 11:24:39 发布

尨昰

最新推荐文章于 2024-08-18 11:24:39 发布

阅读量337

点赞数

分类专栏：算法（algorithms）文章标签：算法

本文链接：https://blog.csdn.net/u012580566/article/details/47448663

版权

希尔排序是一种基于插入排序的快速排序方法，通过设置不同的增量序列来分组元素，逐步减少增量，直到增量为1，完成排序。这种方法可以有效提高排序效率。

摘要由CSDN通过智能技术生成

希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。

C++代码：

#include <iostream>  
using namespace std;  
  
/* 
* 打印数组 
*/  
void printArray(int array[],int length)  
{  
    for (int i = 0; i < length; ++i)  
    {  
        cout << array[i] << " ";  
    }  
    cout << endl;  
}  
  
/* 
* 插入排序 
* 相隔gap个数进行比较，插入排序 
*/  
void shell_insertion(int