2020年12月20日
排序—希尔排序
摘要： 希尔排序思想 希尔排序是一种插入排序，简单插入排序的思想是每次将一个数插入有序序列中，这意味着每个待排序元素都要和有序序列进行比较，即时间复杂度度为$O(n^2)$。希尔排序通过设定一个步长$gap$，将待排序序列分组，每一次进行组内排序，通过缩小步长到1，最后执行一次简单插入排序，因此也称为缩小增 阅读全文
posted @ 2020-12-20 16:59 小小范同学 阅读(149) 评论(0) 推荐(0) 编辑