基本交換法(バブルソート)
基本交換法は隣り合う 2 つを比べ、順序が逆なら交換することを繰り返す整列法。1 周するごとに端に 1 つ値が確定する(泡が浮かぶように移動するのでバブルソート)。計算量は O(n²)。
解説(冒頭)
整列(ソート)には昇順(小さい順)と降順(大きい順)がある。例として [12, 3, 17, 5, 8] を降順に並べ替える。
この続き:解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。
基本交換法は隣り合う 2 つを比べ、順序が逆なら交換することを繰り返す整列法。1 周するごとに端に 1 つ値が確定する(泡が浮かぶように移動するのでバブルソート)。計算量は O(n²)。
整列(ソート)には昇順(小さい順)と降順(大きい順)がある。例として [12, 3, 17, 5, 8] を降順に並べ替える。
この続き:解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。