Pythonとか)バブルソートバブルソートとは数あるソートアルゴリズムで真っ先に紹介されるアルゴリズムが、おそらくこのバブルソートです。隣り合う要素を比較しながら整列させていくことで、最終的にソートされたデータが得られます。アルゴリズムが単純で実装も容易ですが、要素の比較・交換の回数が多く、処理速度は低速になります。処理速度は低速ですが、このアルゴリズムをベースに様々なアルゴリズムが派生しています。バブルは泡の意味で、ソートの過程での値の動きが泡のように見えることが、名前の由来です。バブルソートのシミュレーション背景色が黄色のタイミングで比較が実行されています。ソート済のデータは水色になります。動かしてみると、小さな値から順に配列の前のほうに降りてくるのが分かります。「n番目の要素をn-1番目の要素と比較し交換する」これを配列の末尾から先頭要素まで繰り返します。すると全データの最小値が配列の先頭要素まで降りてきます。これらを配列の要素数分繰り返すと、小さな値から順にソート済の位置に移動し、最終的には昇順(降順)に整列します。