2024年12月19日
对希尔排序的理解——如何从插入排序进化到希尔排序？
摘要： 在学习希尔排序的过程中，发现很多博客只在讲希尔排序是什么，没有解释希尔排序是怎么设计的，为什么要使用增量。 在开始前，我们要先强调一下，希尔排序的时间复杂度并不固定，它依赖于增量序列的选择。在最坏的情况下，希尔排序的时间复杂度为O(n^2)，但是对于某些特定的增量序列，其时间复杂度可以降低到O(n^ 阅读全文
posted @ 2024-12-19 14:49 ZCry 阅读(114) 评论(0) 推荐(0)