バブルソート

バブルソートとは、一番左から、隣どおしの数を比べて、大きいほうを右側に持ってくる、ということをこれを一番右に行くまで繰り返すアルゴリズムをいいます。 バブルソートは情報処理技術者試験などの教科書にも必ず出てくるアルゴリズムで、一番単純であるものの、通常は一番効率が悪い例として登場してきます。 具体的なソートは下記のように行われます。 一番左から、隣どおしの数を比べて、大きいほうを右側に持ってくる→これを一番右に行くまで繰り返す。 再度一番左から、隣どおしの数を比べて、大きいほうを右側に持ってくる→これを右から２番目に行くまで繰り返す。 １番と２番を延々繰り返す。 今回は、下のような適当に並んでいる数字を、右のように並べ替える、というのを例にして考えていきたいと思います。 3 5 4 2 8 1 6 9 7 → 1 2 3 4 5 6 7 8 9 バブルソートのアルゴリズム 具体例 １巡目