blue271828's misc :-)

バブルソート

#アルゴリズム

Contents

呼称

概要

バブルソートは安定ソートであり、隣り合う要素の大小を比較しながら整列するアルゴリズム。

アルゴリズム

  1. 隣り合う要素を比較する
  2. 比較して大小関係が期待と逆の場合、隣り合う要素を交換する
  3. インデックスを進める
  4. 1-3を繰り返すことで、配列中の最も大きな値が終端に配置される
  5. インデックスを進める対象の配列の終端を一つ減らし、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]

参考文献

Tags

#Ansible (3) #Bash (1) #Docker (1) #Git (2) #Hugo (2) #Molecule (1) #Python (1) #WSLtty (1) #アルゴリズム (4) #ビジネス用語 (1) #プログラミング (1) #位相空間論 (8) #初等数学 (20) #初等関数 (1) #実解析 (1) #幾何学 (3) #微分積分学 (18) #情報理論 (4) #抽象代数学 (14) #数理モデル (2) #数理論理学 (21) #機械学習 (3) #正規表現 (1) #測度論 (3) #特殊関数 (4) #確率論 (18) #組合せ論 (5) #統計学 (12) #線型代数学 (18) #複素解析学 (4) #解析学 (15) #論理学 (6) #順序集合論 (9)