sky068 / gitalk

gitalk comments, hexo+gitalk 评论
0 stars 0 forks source link

希尔排序 | SkyXU's blog #28

Open sky068 opened 5 years ago

sky068 commented 5 years ago

https://xujiawei.net/2019/02/22/%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8F/

​ 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。 ​ 网上看了好久才彻底明白希尔排序是什么,简单的说将就是按照步进对数据进行分组,对每组分别进行插入排序,直到步进