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