922希尔排序 希尔排序的基本思想 希尔排序,又称为“缩小增量排序”。是1959年由D.L.Shl 提出来的。 该方法的基本思想是 先将整个待排元素序列分割成若干个子序列(由相隔某 个“增量”的元素组成的)分别进行直接插入排序 待整个序列中的元素基本有序(增量足够小)时,再对 全体元素进行一次直接插入排序 因为直接插入排序在元素基本有序的情况下(接近最好情 况),效率是很高的,因此希尔排序在时间效率上有较大 提高。9.2.2希尔排序 1．希尔排序的基本思想 • 希尔排序, 又称为“缩小增量排序” 。是1959年由D.L.Shell 提出来的。 • 该方法的基本思想是： • 先将整个待排元素序列分割成若干个子序列（由相隔某 个“增量”的元素组成的）分别进行直接插入排序， • 待整个序列中的元素基本有序（增量足够小）时，再对 全体元素进行一次直接插入排序。 • 因为直接插入排序在元素基本有序的情况下（接近最好情 况），效率是很高的，因此希尔排序在时间效率上有较大 提高