2020年4月20日
希尔排序详解(python描述)
摘要： 思想导引 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法，它是基于 简单插入排序 的改进版本，也称为 递减增量排序算法 。 在食用本文之前可以先简单了解一下插入排序的原理。 我们都知道插入排序的时间复杂度是$O(n^2)$，比如对于一个长度为8的序列，它的时间复杂度对于插入 阅读全文
posted @ 2020-04-20 16:33 johnjim0816 阅读(574) 评论(0) 推荐(0)