Pythonの挿入ソートアルゴリズムの実装コード
- WBOYオリジナル
- 2016-06-16 08:46:151038ブラウズ
1. アルゴリズム:
キーワードのセット ｛ K 1 , K 2 ,..., K n ｝ をソートの開始時に順序付けされたシーケンスとみなします。 ; K 2 を挿入します。テーブル長 1 の上記の順序付きシーケンスは、テーブル長 2 の順序付きシーケンスに変換されます。次に、K 3 にテーブル長 2 の上記の順序付きシーケンスを挿入して、それを順序付きシーケンスにします。テーブル長 3 などで、最後にテーブル長 n-1 の上記の順序付きシーケンスを K n に挿入させ、テーブル長 n の順序付きシーケンスを取得します。
2.python 挿入ソートコード
コードをコピー コードは次のとおりです。
def insert_sort(list2):
for i in range(1) 、len( list2)):
save = list2[i]
j = i
while j > 0 and list2[j - 1] > save:
list2[j] = list2 [j - 1]
j -= 1
list2[j] = 保存
def insert_sort(list2):
for i in range(1) 、len( list2)):
save = list2[i]
j = i
while j > 0 and list2[j - 1] > save:
list2[j] = list2 [j - 1]
j -= 1
list2[j] = 保存
結果: [2, 3, 4, 21, 33, 44, 45, 67]
3. 時間計算量: O(n*n)
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。