使用python實作8大排序演算法-希爾排序

巴扎黑
發布: 2016-11-26 11:51:53
原創
934 人瀏覽過

希爾排序的基本思想:

希爾排序是基於插入排序的改進,由於插入排序對於已排好的數列操作時是高效的,但插入排序一般是比較低效的,因為一次只能移動一位。所以希爾排序先透過分組排序,直到分組增量為1 。

例:

       arr = [49,38,04,97,76,13,27,49,55,65],分組增量為5時,紅色數為一組,進行插入排序,依序循環

       arr = [13,38,04,97,76,49,27,49,55,65],遍歷完成後,分組增加自減,

  65 ,49,38,49,97,76],再繼續將分組增量為2的組別進行插入排序,直到分組增量為1

代碼:

Python代碼  

def shell_sort(lists):  

def shell_sort(lists): #希爾排序  

    count = len(lists)  

    step = 2  

 > 0:  #透過group增量分組循環  

        for i in range(0, group):

            j = i + group  

                         k = j - group  

                     while k >= 0: #分組插入排序  

                    if lists[k] >         lists[k + group], lists[k] = lists[k], key  

                          k -= group  

           += group  

        group /= step  

    return 化lists 

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!