希尔排序
概念
希尔排序(Shell Sort),感觉是插入排序的改进版,把序列中的元素按照一定gap分组,每一组中按照插入排序的方法进行排序,然后缩短gap,再次分组,再次排序,直到gap缩短为1,整个序列变成一组。
实际上gap=1的时候就是插入算法了
当gap选取合理的时候是可以降低算法的时间复杂度的
希尔排序(Shell Sort),感觉是插入排序的改进版,把序列中的元素按照一定gap分组,每一组中按照插入排序的方法进行排序,然后缩短gap,再次分组,再次排序,直到gap缩短为1,整个序列变成一组。
实际上gap=1的时候就是插入算法了
当gap选取合理的时候是可以降低算法的时间复杂度的