演算法導論 python實現插入排序

2021-10-04 17:50:04 字數 829 閱讀 7682

def

insertionsort

(a):

for j in

range(1

,len

(a))

: key = a[j]

i = j -

1while i >=

0and a[i]

> key:

a[i+1]

= a[i]

i = i -

1 a[i+1]

= key

return a

a =[

]

n =int

(input

("請輸入你需要排序的陣列的長度:"))

for i in

range(0

,n):

b =int(

input

("請依次輸入你需要排序的陣列元素:"))

print

(insertionsort(a)

)

輸入要排序的陣列及其長度

[1, 3, 4, 2, 5]

請輸入你需要排序的陣列的長度:

5請依次輸入你需要排序的陣列元素:

1請依次輸入你需要排序的陣列元素:

3請依次輸入你需要排序的陣列元素:

4請依次輸入你需要排序的陣列元素:

2請依次輸入你需要排序的陣列元素:5[

1,2,

3,4,

5]

演算法導論 插入排序實現

插入排序 偽 實現 insertion sort a for j 2 to length a do key a j insert a j into the sorted sequence a 1 j 1 i j 1 while i 0 and a i key do a i 1 a i i i 1 a...

演算法導論的python實現之插入排序

在排序中,可能大家最先接觸也最容易想到的應該是氣泡排序或者選擇排序,然而在演算法導論一書中卻是從插入排序開始討論,其實現思路類似於整理紙牌的過程。從一堆牌中選擇第一張拿在手中,然後每拿一張牌均在手中找到這張牌應該放在的位置,這樣當取完了全部的紙牌,手中的紙牌就是有序的了。def insertion ...

用Python實現基本排序演算法03 插入排序

一 插入排序的思路 回顧前面提到過的氣泡排序 選擇排序,我們發現這兩種演算法的思路還是比較直觀的。然而現在即將隆重推出的插入排序演算法則顯得有些抽象了。總體而言,插入排序是把待排序的元素全體看成由兩部分組成 已排序完成的部分 有序子串 和尚未排序的部分 無序子串 以從小到大排序為例,假設共計n個元素...