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

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條評論
主站蜘蛛池模板: 亚洲精品一区二 | 老司机激情影院 | 亚洲一区欧美二区 | 亚洲性一级理论片在线观看 | 日本四虎影院 | 一区二区三区精品国产 | 91久久国产综合精品女同国语 | 麻豆精品久久精品色综合 | 亚洲无卡视频 | 不卡影院在线观看 | 亚洲欧美不卡中文字幕 | 精品无人区乱码一区二区三区手机 | 亚洲久本草在线中文字幕 | 久久影院国产 | 香蕉视频一区二区 | 四虎影视免费观看免费观看 | 超清波多野结衣精品一区 | 狠狠色噜噜狠狠狠米奇9999 | 99久久综合狠狠综合久久一区 | 国产精品久久久久久久久久一区 | 日日摸天天添天天添破 | 欧美亚洲高清 | 欧美一级毛片免费播放器 | 四虎影视永久地址www成人 | 91在线品视觉盛宴免费 | 色综合色综合色综合网址 | 成人99国产精品一级毛片 | 欧美一级毛片欧美毛片视频 | 国产一区免费观看 | 在线日韩国产 | 欧美成人性视频在线黑白配 | 亚洲国产清纯 | 欧美日韩综合精品一区二区三区 | 一区不卡| 狠狠干夜夜 | 国产成人在线视频观看 | 99精品高清不卡在线观看 | 日本一区二区三区中文字幕 | 一个色综合亚洲色综合 | 婷婷春色| 国产福利专区精品视频 |