バブルソート実装
コンピュータサイエンス アルゴリズム編 / 全 2 枚
コンピュータサイエンス アルゴリズム編 - バブルソート実装
1 周ごとに右端が 1 つ決まる
周の数を進めて、比べる範囲が右から縮んでいくところを見てください。
1 周まわって 1 度も交換しなかったら、その時点で抜けてよいということです。この判定を足すだけで、整列済みに近い入力は 1 周で終わります。
1 / 2
← → キーでも送れます
コンピュータサイエンス アルゴリズム編 - バブルソート実装
周の数を進めて、比べる範囲が右から縮んでいくところを見てください。
1 周まわって 1 度も交換しなかったら、その時点で抜けてよいということです。この判定を足すだけで、整列済みに近い入力は 1 周で終わります。
1 / 2
← → キーでも送れます