0
点赞
收藏
分享

微信扫一扫

Go 实现希尔排序算法

开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第20天,​​点击查看活动详情​​

耐心和持久胜过激烈和狂热。

哈喽大家好,我是陈明勇,今天分享的内容是使用 Go 实现希尔排序算法。如果本文对你有帮助,不妨点个赞,如果你是 Go 语言初学者,不妨点个关注,一起成长一起进步,如果本文有错误的地方,欢迎指出!

前言

前篇文章 ​​Go 实现插入排序算法及优化 ​​ 对插入排序进行了简单的介绍,然后使用 Go 实现插入排序的算法。而本文要介绍的是插入排序算法优化之后的高效版排序——希尔排序。

希尔排序

希尔排序是基于直接插入排序改进的一种高效的版本,也称“缩小增量排序”。它的基本思想是 把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至 1 时,整个文件恰被分成一组,算法便终止。

图片演示

  • 增量值 ​​d​​ 为 ⌊数组长度 / 2⌋ = 2

举报

相关推荐

0 条评论