一、引入希尔排序
通过理解直接插入排序的算法,我们可以发现算法的时间耗费主要在查找合适位置和移动元素为待排元素腾位置。
因此,直接插入排序算法,在待排序的元素序列基本有序且序列元素较少时,其性能最佳!
而希尔排序就是利用了直接插入排序最佳性能的两个性质,因为它可以通过算法实现使序列越来越有序(不到最后
一步,都不是真正有序)且元素较少!所以在时间耗费上,希尔排序较直接插入排序性能有较大的改进!
二、希尔排序算法思路:
说算法思路之前,我想应该先介绍一下什么是增量序列!
一、引入希尔排序
通过理解直接插入排序的算法,我们可以发现算法的时间耗费主要在查找合适位置和移动元素为待排元素腾位置。
因此,直接插入排序算法,在待排序的元素序列基本有序且序列元素较少时,其性能最佳!
而希尔排序就是利用了直接插入排序最佳性能的两个性质,因为它可以通过算法实现使序列越来越有序(不到最后
一步,都不是真正有序)且元素较少!所以在时间耗费上,希尔排序较直接插入排序性能有较大的改进!
二、希尔排序算法思路:
说算法思路之前,我想应该先介绍一下什么是增量序列!