摘要：
目录： 1、为什么要用？（它的好处或优点） 2、原理是什么？（效果） 3、怎样去实现？（想马上看代码的同学点这里） 为什么要用？ 1、时间复杂度： 平均情况 O(n2)、最坏情况O(n2)，最好情况O(n) 2、空间复杂度： O(1) 3、稳定性： 稳定 4、复杂度：简单 容易实现 适用场景： 有序 阅读全文
摘要：
目录： 1、为什么要用？（它的好处或优点） 2、原理是什么？（效果） 3、怎样去实现？（想马上看代码的同学点这里） 为什么要用？ 希尔排序是直接插入排序的一种更高效的改进版本，是一种分组插入排序，而效率的优劣跟它所使用的步长序列有直接关系。 1、时间复杂度： 平均情况：O(nlog2n) 根据步长序 阅读全文