2021年4月28日
希尔排序
摘要： 1. 希尔排序 思路： 是优化了的插入排序，可以改进当最值处于头或尾需要多次移动元素的问题，因为它会设置步长k(>=1)，初始步长是len/2， 先保证步长为k的每个子数组有序，再进一步缩小步长直到为1的时候，数组基本有序。 ''' 希尔排序 时间复杂度 平均：O(nlogn) 最好：O(nlogn 阅读全文
posted @ 2021-04-28 17:52 水天需 阅读(92) 评论(0) 推荐(0) 编辑