1、希爾排序算法的思想和性能分析

希爾排序可以認為是插入排序的一個優化，升級。

如果數據序列從大的方向，從全局看，已經是趨于有序的，那么插入排序是所有排序算法中效率最高的。

希爾排序就是從插入排序的這句中總結優化的，它以自己最大的能力在全局中不斷地把數據調整成趨于有序的，這樣使得插入排序效率就越來越高。

插入排序是按順序從左到右，依次定位到元素，然后在前面已排序的序列中找到合適的位置插入。0
也就是說，隨著插入排序的進行，只是前面那部分是有序的，從整體上表現出來，并不是越排越有序。

而希爾排序對插入排序的優化是，讓全局數據序列越來越有序，盡最快的速度先變成趨于有序的序列，然后統一用插入排序進行處理。

希爾排序：對數據進行分組插入排序。

我們進行第一次分組處理

每隔5個元素，把它們分到1個組里面。
25-87為一組， 進行插入排序。
40-41為一組，進行插入排序。
25-3為一組，進行插入排序。
9-40為一組，進行插入排序。
32-31為一組，進行插入排序。

總結

以上是生活随笔為你收集整理的209-希尔排序算法的思想和性能分析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。