溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家分享的是有關python中希爾排序怎么實現的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。
希爾排序
希爾排序是以插入排序為基礎的，對無序表進行“間隔”劃分子列表，每個子列表都執行插入排序
先分組，再插入
希爾排序又叫“遞減增量排序”，是一種非穩定排序法
希爾排序的基本思想：先將整個列表分割成若干個子列表，對每個子列表分別進行插入排序。然后減小間隔，劃分成更多的子列表，直到間隔為1。待整個列表接近有序時，再對全體列表進行插入排序
通過設定間隔劃分子列表，相同間隔的元素比對，若后面的小，則交換兩個元素。每一趟都將間隔縮小，最后一趟的時候間隔為1就是標準的插入排序，由于前面已經將列表處理的接近有序了，所以最后一趟只需要少數移動就可完成排序。
子列表的間隔一般從 n/2 開始，每一趟倍增 n/4, n/8……1
感謝各位的閱讀！關于“python中希爾排序怎么實現”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
