1、首先希爾排序是一種遞減增量的排序算法，下面使用大小為9的數組：54、26、93、17、31、44、55、20 。

2、令數據間隔為3，將該數組分成三個子數組，如下圖所示，為下圖中灰色的部分 。


3、對每一個子數組都進行插入排序操作，將排序好的子數組合并到一個數組當中 。這個時候，會發現，每個數字都會務必接近他應該存在的位置 。


4、這是間隔為3的子數組排序后的結果，發現該排序后的數列非常接近我們需要的遞減或者遞增序列 。下一步只需要，縮小間隔進行重復性操作即可


5、最后改變間隔，使間隔變成4，這個時候子數組反而有4組 。這個說明希爾排序（shell sort）是一個不穩定的排序 。
【n¹.³ 希爾排序時間復雜度O中的1.3是怎么來的？】

猜你喜歡

• "高山仰止，景行行止。雖不能至，然心向往之。”出自哪里？
• "煩死了",英文怎么翻啊
• 誰能概括一下<嫌疑人X的獻身>書的大概劇情和結局
• 請問天貓和京東平臺上的"3M官方旗艦店"是得到3M中國正式授權的，銷售正品的網店嗎？
• 英語“在野黨”怎么說？
• 文言文《怪哉》"識"怎么翻譯
• win7 64位安裝網絡打印機，出現“打印處理器不存在”，之前安裝過64位程序，打印機一直能用，也殺過毒
• 海賊王：莫奈最初的草稿圖被尾田曝光，是一個“肥婆”，你怎么看？
• 鋼鐵是怎樣煉成的讀后感800—1000字 急急急！！！！！！！！
• 三孔插頭“左零右火上接天”的原理