排序演算法 插入排序

插入排序

插入排序的主要思想是每次取乙個列表元素與列表中已經排序好的列表段進行比較，然後插入從而得到新的排序好的列表段，最終獲得排序好的列表。　　　

插入排序:選擇列表中的未排序的子元素與前邊已經排好順序列表元素進行比較；

3（1）方式一：從前往後比較

4如果當前元素比前邊排序元素值小，則從該位置將排好序的元素往後移動一位，再將當前元素插入！

5注意：向後移動時的從後往前！！！

6（2）方式二:從後往前

7如果當前元素比前邊排序元素最後乙個值小，則交換位置，然後繼續與前乙個比較，如果小則交換，直到最前邊沒有元素！

8"""910

11#方式一：對已排好順序的元素，從前往後比較

12def

insert_sort(int_list):

13 length =len(int_list)

14if length <= 1: return

int_list

15for i in range(1, length):

16 item =int_list[i]

17for j in

range(i):

18if item

19for k in range(i, j, -1):

20 int_list[k] = int_list[k - 1]

21 int_list[j] =item

22break

23return

int_list

242526#

方式二：對已排好順序的元素，從後往前比較

27def

insert_sort2(int_list):

28 length =len(int_list)

29if length <= 1: return

int_list

30for i in range(1, length):

31while i >0:

32if int_list[i] < int_list[i - 1]:

33 int_list[i], int_list[i - 1] = int_list[i - 1], int_list[i]

34 i -= 1

35else:36

break

37return

int_list

383940#

print(insert_sort([11, 3, 5, 89, 1,23456,87678,2345,4567,0,3,5]))41#

print(insert_sort2([11, 3, 5, 89, 1,23456,87678,2345,4567,0,3,5]))

42if

__name__ == '

__main__':

43 int_str = input("

請輸入逗號分割的整數》

").strip()

44 int_list = [int(i) for i in int_str.split(","

)]45

#print(insert_sort(int_list))

46print(insert_sort2(int_list))

排序演算法 插入排序

插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序在實現上，通常採用in place排序 即只需用到o 1 的額外空間的排序 因而在從後向前掃瞄過程中，需要反覆把已排...

排序演算法 插入排序

排序演算法之插入排序 參照新版程式 下面是錯誤的理解，正確的參考，後文已經修改過的部分。選擇排序，顧名思義，就是選擇乙個元素進行排序。原理 將原始序列分成兩部分，一部分已經有序，一部分無序。將無序中的元素逐個插入到有序序列中。這個也是兩層迴圈，就我個人理解，與氣泡排序是乙個原理。氣泡排序是每次都從無...

排序演算法 插入排序

插入排序簡單來說 就是將乙個資料插入到已經到排好的序列中，但要求插入後仍然有序。這種方法一般適用少量資料的。一 主要的插入排序 直接插入排序 二分插入排序 鍊錶插入排序，希爾排序，是屬於穩定排序的一種。二 直接插入排序 把n個待排序的元素看成為乙個有序表和乙個無序表，開始時有序表中只包含乙個元素，無...