Python を使用して 8 つの並べ替えアルゴリズムを実装する - バブル ソート
- 巴扎黑オリジナル
- 2016-11-26 11:47:381247ブラウズ
バブル ソートの基本的な考え方:
バブル ソートは、並べ替えが完了するまで 2 つの隣接する数値を順番に訪問し、(最後の数値を除く) 比較することです。
例:
arr = [49,38,04,97,76,13,27,49,55,65], 交換
arr = [38,49,04,97,76,13,27, 49,55,65]、交換
arr = [38,04,49,97,76,13,27,49,55,65]、ソートが完了するまで順番に訪問します
コード:
def bubble_sort(lists):
#冒泡排序
count = len(lists)
while count > 0:
for i in range(count - 1): #最后一位数不进行比较
key = lists[i+1]
if lists[i] > key:
lists[i], lists[i+1] = key, lists[i]
count -= 1
return lists
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。