希爾排序的基本原理及實現

原理: 希爾排序通過將原始列表分解爲多個較小的子列表來改進插入排序,每個子列表使用插入排序進行排序。選擇這些子列表的方式是希爾排序的關鍵。不是將列表分爲連續項的子列表,希爾排序使用增量i,通過選擇i 個項的所有項來創建子列表 代碼實現:
相關文章
相關標籤/搜索