亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

python:插入排序(直接插入)的實現

系統 1809 0

插入排序是一種簡單直觀且穩定的排序算法。

將一個數據插入到已經排好序的有序數據中,從而得到一個新的、個數加一的有序數據。

基本思想:
每步將一個待排序的記錄,按其關鍵碼值的大小插入前面已經排序的列表中適當位置上,直到全部插入完為止。

將排序的數組分成兩部分:第一部分已排好序的元素,第二部分包含即待插入元素。在排序過程中,分別從待插入元素中取出元素,插入到已排好序的元素列表中。

分類:
直接插入排序,二分插入排序(又稱折半插入排序)
二分插入排序在后面的文章會寫到。

直接插入排序

實例,將用戶輸入的列表按照從小到大排列

思路:

<1> 將列表分為兩部分,一部分為已排序好的元素,另一部分為待排序的元素。(若此列表無已排好的元素,直接將第一個元素視為已拍好的部分);

<2> 對待排序的部分進行遍歷,從第一個開始往已排好的部分進行插入;

<3> 假設待排序的元素坐標為 i ,則已排好序的最后一位坐標為 j = i-1;

<4> 將 i 與 j 坐標所對應的元素大小進行比較,若待排元素 i 小,則將此時的待排元素儲存為臨時變量,將已排好的元素 j 向后移動一位;

<5> 繼續向已排好序列前方進行尋找比較。此過程中,比臨時變量大的元素均向后移一位,直到找到比臨時變量小或者到達列表頂端為止。

<6> 將剛才的臨時變量賦值到合適的位置。

代碼實現:

            
              
                def
              
              
                Sorting
              
              
                (
              
              self
              
                )
              
              
                :
              
              
    len_list 
              
                =
              
              
                len
              
              
                (
              
              new_list
              
                )
              
              
                for
              
               i 
              
                in
              
              
                range
              
              
                (
              
              
                0
              
              
                ,
              
               len_list
              
                -
              
              
                1
              
              
                )
              
              
                :
              
              
        j 
              
                =
              
               i
              
                -
              
              
                1
              
              
                if
              
               new_list
              
                [
              
              i
              
                ]
              
              
                <
              
               new_list
              
                [
              
              j
              
                ]
              
              
                :
              
              
            temp 
              
                =
              
               new_list
              
                [
              
              i
              
                ]
              
              
            new_list
              
                [
              
              i
              
                ]
              
              
                =
              
               new_list
              
                [
              
              j
              
                ]
              
              
            j 
              
                -=
              
              
                1
              
              
                while
              
               j 
              
                >
              
              
                0
              
              
                and
              
               new_list
              
                [
              
              j
              
                ]
              
              
                >
              
               temp
              
                :
              
              
                new_list
              
                [
              
              j
              
                +
              
              
                1
              
              
                ]
              
              
                =
              
               new_list
              
                [
              
              j
              
                ]
              
              
                j 
              
                -=
              
              
                1
              
              
            new_list
              
                [
              
              j
              
                +
              
              
                1
              
              
                ]
              
              
                =
              
               temp            

new_list 
              
                =
              
              
                list
              
              
                (
              
              
                input
              
              
                (
              
              
                'please input new numbers:'
              
              
                )
              
              
                )
              
              
Sorting
              
                (
              
              new_list
              
                )
              
            
          

python:插入排序(直接插入)的實現_第1張圖片
具體的流程可以參考上圖


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦?。。?/p>

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 日韩中文精品亚洲第三区 | 国产精品视频ccav | 91久久亚洲国产成人精品性色 | 四虎www.| 爱操在线视频 | 国产精品久久久久久网站 | 一级性毛片 | 99热久热这里只精品 | 久久精品国产主播一区二区 | 精品国产欧美一区二区三区成人 | 日本欧美一区二区三区不卡视频 | 国产日产综合 | 天天草比| 成人a免费α片在线视频网站 | 一级大片免费观看 | 午夜dj影院在线视频观看完整 | 末成年娇小性色xxxxx视频 | 狠狠色丁香久久婷婷综合丁香 | 四虎成人在线 | 久久久精品午夜免费不卡 | 亚洲在线视频一区 | 久久www免费人成看片入口 | 韩国办公室激情 | 全部精品孕妇色视频在线 | 亚洲精品综合一区在线 | 欧美一二三区 | 日韩国产欧美精品综合二区 | 国产香蕉视频在线 | 亚洲视频一区二区 | 成人毛片18岁女人毛片免费看 | 可以免费观看欧美一级毛片 | 亚洲精品香蕉一区二区在线观看 | 国产一区二区三区高清 | 午夜免费播放观看在线视频 | 精品综合一区二区三区 | 999yy成年在线视频免费看 | 免费中文字幕一级毛片 | 在线观看欧美视频 | 狠狠色婷婷综合天天久久丁香 | 亚洲成人国产精品 | 亚洲国产综合在线 |