1. 問題

2. 算法

2.1 偽代碼

2.2 算法思想

2.3 手工演示

2.4 Python實現

《算法導論》一書數組默認從$1$開始，這種方式適合算法分析，從$0$開始適合程序實現，為了能和偽代碼一致便于對比，后邊所有的Python實現中數組均從$1$開始。

# -*- coding: utf-8 -*- import sysdef insertion_sort(A, n):for j in range(2, n+1):key = A[j]i = j - 1while i > 0 and A[i] > key:A[i+1] = A[i]i = i - 1A[i+1] = keyif __name__ == '__main__':input_str = sys.stdin.readline().split()A = list(map(int, input_str))A.insert(0, 'x') # 為了使數組從1開始n = len(A) - 1print('Before sort:')print(A[1:])print('After sort:')insertion_sort(A, n)print(A[1:])

3 算法分析

總結

以上是生活随笔為你收集整理的一、Insertion sort的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。