ホームページ  >  記事  >  バックエンド開発  >  Python は挿入ソート アルゴリズムを実装します

Python は挿入ソート アルゴリズムを実装します

WBOY
WBOYオリジナル
2016-06-16 08:47:00978ブラウズ
复制代码代码如下:

#!/usr/bin/python

def insert_sort(array):
for i in range(1, len(array)):
key = array[i]
j = i - 1
while j >= 0 and key
array[j]:
array[j + 1] = array[j]
j-=1

array[j + 1] = キー

if __name__ == "__main__":
array = [2, 4, 32, 64, 34, 78, 23, 2345, 2345, 12, 1, 3]

insert_sort(array)
の場合配列:
を出力します
声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。