python自定義排序，[轉載] python實現基本算法之插入排序(Insertion Sort)

參考鏈接： Python中的插入排序insertion sort

基本算法之插入排序(Insertion Sort)?

基本算法—02、插入排序(Insertion Sort)算法 冒泡排序已經發布，大家快去看看啊！ 后面幾天會把選擇排序，歸并排序，快速排序等等都發布的！歡迎大家批評指正！?

?

?

python自定義排序、?

?文章目錄

?基本算法之插入排序(Insertion Sort)0、前言1、插入排序算法是什么？2、算法過程圖解3、代碼實現4、評判算法

?

?

?

python爬蟲有什么用、?

0、前言?

評判一個算法的好壞的標準：?

時間復雜度空間復雜度?

1、插入排序算法是什么？?

有一個已經有序的數據序列，要求這個已經排好的數據序列中插入一個數，但是要求插入之后數據序列依舊有序，這時候就要用到一種排序方法------插入排序法（insertion Sort）。 插入排序的基本操作就是把數據插入到排序好的數據數列中，從而得到一個新的，個數加一的有序數列，適合少量數據的排序。是一種穩定的排序算法。?

python數據結構和算法、2、算法過程圖解?

?

3、代碼實現?

代碼如下（示例01）：?

"""

Insertion Sort 插入排序

Python排序，時間復雜度：O(N^2)

"""

?

?

def insertion_sort(alist):

? ? for i in range(1,len(alist)):

python應用。? ? ? ? # 循環子序列的時候，就要反著來！

? ? ? ? for j in range(i,0,-1):

? ? ? ? ? ? # 如果后面一個數，大于前面的一個數，就交換位置

? ? ? ? ? ? if alist[j]<alist[j-1]:

? ? ? ? ? ? ? ? alist[j],alist[j-1]=alist[j-1],alist[j]

?

python str函數，?

if __name__ == '__main__':

? ? alist = [54, 26, 93, 17, 77, 31, 44, 55, 20]

? ? print(f'原列表的順序：{alist}')

? ? insertion_sort(alist)

? ? print(f'選擇排序之后的列表的順序：{alist}')

python基礎教程、?

注意一哈，比較的時候，取數據的是是倒著取出的！?

?

4、評判算法?

?

?最壞時間復雜度：O(N^2)最好時間復雜度：O(n)平均時間復雜度：O(N^2)空間復雜度：O(1)算法穩定性：穩定的排序