2022年11月11日
希尔排序定性分析
摘要： 具体希尔排序和插入排序的过程网上有不少，这里就不多说了。下面只谈个人对希尔排序为什么能突破O(n^2)的理解。 希尔排序算法之所以比插入排序法好，是因为它的“大跨步”比较。 首先，希尔排序是插入排序的改进。插入排序的的过程就是识别“逆序数”，并将其两两交换，直至“逆序数”不存在的过程，可以理解为逆序 阅读全文
posted @ 2022-11-11 23:18 chase_the_light 阅读(24) 评论(0) 推荐(0)