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

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條評論
主站蜘蛛池模板: 久久精品国产亚洲a | 久久精品免视国产 | 亚洲 欧美 日韩 在线 | 国产合集福利视频在线视频 | 狠色狠狠色狠狠狠色综合久久 | 久久国产精品99精品国产987 | 德国女人一级毛片免费 | 久久精品精品 | 国内精品久久久久影院亚洲 | 国产亚洲片 | 最新亚洲精品国自产在线 | 久久免费视频网站 | 婷婷亚洲国产成人精品性色 | 国产成人精品.一二区 | 四虎影午夜成年免费精品 | 福利视频在线免费观看 | 欧美啪 | 七七七久久久久人综合 | 免费香蕉视频 | 欧美综合精品一区二区三区 | 色综合成人丁香 | 高清国产一区二区 | 亚洲精品久久久久久中文字幕小说 | 老司机久久影院 | 欧美久久久久欧美一区 | 殴美一级片 | 一级特黄牲大片免费视频 | 天天操天天干视频 | 国产精品久久免费观看 | 久久久高清| 五月天婷婷激情视频 | 成人美女隐私免费 | 青青青国产手机免费视频 | 免费观看成人毛片 | 日本在线观看成人小视频 | 成熟性xxxxx| 女人一级毛片免费观看 | 久久精品伊人波多野结 | 亚洲国产成人久久 | 免费黄色一级大片 | 日韩欧美精品在线视频 |