希尔排序C++实现

最新推荐文章于 2024-08-27 16:15:26 发布

heihei36

最新推荐文章于 2024-08-27 16:15:26 发布

阅读量767

点赞数

分类专栏： C/C++后端开发文章标签： c语言排序算法数据结构

本文链接：https://blog.youkuaiyun.com/heihei36/article/details/121796613

版权

C/C++后端开发专栏收录该内容

14 篇文章 ¥19.90 ¥99.00

订阅专栏

希尔排序是一种高效的排序算法，但网上的实现常有错误。本文提供清晰的C++代码实现，并呼吁复制代码时要进行思考和验证，避免传播错误信息。欢迎指出代码中的错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

网上关于希尔排序的文章很多，清一色的一顿理论分析然后给出一致错误的代码实现，让人非常怀疑人生。其实，这个算法的现实也就十来行，真的不明白哪来这么多的一致的错误实现。

希尔排序的理论分析，我就不去复印粘贴了，大家自行检索，一大堆一大堆的。我只给出代码实现和必要的注释。

#include <vector>
#include <random.h>
#include <iostream>

void shell_sort(std::vector<int>& arr) {
    int j = 0;
    // 计算gep，也就是分组的次数，gep为1停止
    for (int gep = arr.size() / 2; gep > 0; gep /= 2) {
        /*
         *
         * 遍历每组的成员，请注意步长为gep
         * 网上大量的错误代码就是这个地方的遍历次数没搞明白，导致理解起来非常吃力
         * 错误代码的一般写法: for (int i = gep; i < arr.size(); i++)
         *
         */
        for (int i = gep; i < arr.size(); i += gep) {
            // 这个地方也蛮考究的，其实是一个交换排序，需要认

了解本专栏