バブルソート
Contents
呼称
- バブルソート (bubble sort)
概要
バブルソートは安定ソートであり、隣り合う要素の大小を比較しながら整列するアルゴリズム。
アルゴリズム
- 隣り合う要素を比較する
- 比較して大小関係が期待と逆の場合、隣り合う要素を交換する
- インデックスを進める
- 1-3を繰り返すことで、配列中の最も大きな値が終端に配置される
- インデックスを進める対象の配列の終端を一つ減らし、1-4を繰り返す
実装例
Python 3
def bubble_sort(arr):
for i in range(1, len(arr)):
for j in range(len(arr)-i):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]