【算法系列二】希尔排序

希尔排序是一种改进的插入排序,通过分组插入来提高效率。文章介绍了希尔排序的原理,强调了其分组思想,并给出了C++实现的代码示例,帮助理解算法执行过程。

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

今天看到了插入排序,升级版是希尔排序。然而明白了排序原理,但是代码死活和原理对不上。没办法,就是笨(~ ̄(OO) ̄)ブ

你看到希尔排序的原理图通常是这样的

这里写图片描述

感觉酷炫吊炸天,但是,真的不好和代码对应起来啊o(╥﹏╥)o

希尔排序的思想是分组插入。通常gap从length/2开始,每次/2。每隔gap的元素为一组,每组length/gap个元素,共gap组。所以一开始是每组2个元素进行插入排序,然后是4个,8个…

原理其实也不是很难嘛,接着来看下代码(C++):

template<typename T>
void shell_sort(T arr[], int len) {
    int gap, i, j;
    T temp;
    for (gap = len >> 1; gap > 0; gap >>= 1)
        for (i = gap; i < len; i++) {
            temp = arr[i];
            for (j = i - gap; j >= 0 && arr[j] > temp; j -= gap)
                arr[j + gap] = arr[j];
            arr[j + gap] = temp;
        }
}

看代码会发现,并不是每组独立进行插入排序的。而是依次在1组中插入第2个元素、2组中插入第2个元素…1组中插入第3个元素…。demo 实际执行效果如下:

这里写图片描述

以上~

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值