希尔排序的正确性
一、问题引入
什么是希尔排序?提到希尔排序那么就需要先提到插入排序
二、希尔排序是什么?
像问题引入中提到的插入排序一样,希尔排序也是在进行多轮插入排序,只是我们进行插入排序的间隔不同
如 5,6,9,3,7,1,0这样一个序列,我们先进行间隔为5的插入排序,保证元素5有序(即任选间隔为5的两个元素,二者都为有序状态),这样我们相当于是对 5,7 ;6,1
什么是希尔排序?提到希尔排序那么就需要先提到插入排序
像问题引入中提到的插入排序一样,希尔排序也是在进行多轮插入排序,只是我们进行插入排序的间隔不同
如 5,6,9,3,7,1,0这样一个序列,我们先进行间隔为5的插入排序,保证元素5有序(即任选间隔为5的两个元素,二者都为有序状态),这样我们相当于是对 5,7 ;6,1