赞
踩
懒猫老师-数据结构-(62)希尔排序_哔哩哔哩_bilibili
对直接插人的改进
将整个待排序记录分为若干子序列,在子序列内分别进行直接插入排序,待整个序列中的记录基本有序时,对全体记录进行直接插入排序。
1、减少待排序记录个数
2、使整个序列向基本有序发展
将复杂问题转为子序列