close

插入排序法（Insertion sort）為將數列分成排序與未排序兩部分，

未排序數列中的數與已排序數列中之數比較大小，

並把其插入已排序數列中適當的位置，比該數大的值則向右（後）移動。

 

以 mylist = [20, 9, 100, 0, 55, 3 ,11] 為例， 如下圖，

淺綠色為已排序的部分，

變數 i 為當前處理的數，由後往前來與已排序好的數列值進行比較，

插入適當的位置。

insertion.png

 

以下為Python的插入排序法（由小到大排序）程式碼

 

印出結果如下：

insertion_print.PNG

參考

Wikipedia，https://zh.wikipedia.org/wiki/%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F

arrow
arrow
    文章標籤
    sort python 資料結構
    全站熱搜

    Jialin 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄