关于希尔排序的分段问题

daydreary daydreary 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
偶然看到了一个国外介绍排序算法的文章, 里面提到了希尔排序的分段问题
说是3n+1分段比2^n分段要快, 也给出了代码, 但是没详细介绍原理
我试了下代码, 确实快很多
100万随机数据
希尔2^n分组:488ms
希尔3n+1分组:51ms
第二次:435ms 63ms , 第三次:492ms 53ms

没搜到详细的解释,有没有大神讲讲原理, 或者给个传送门?
...全文
评论 4
收藏 已收藏
分享
返回顶部
daydreary
C语言 70,039 成员 243,237 内容