bubble sort

名詞

ソート対象のリスト中の隣り合う値の対を比較し、順序が逆なら交換する、という特定のソート技法の専門用語。こうして、リストの項目はより小さなソート値を持つものにぶつかるまでリストの中を‘上へと泡立っていく’。他の方法に比べてあまり良くなく、naiveで訓練を受けていないプログラマーがたいてい行き当たるものなので、ハッカーはこれを素朴なアルゴリズムのcanonicalな例とみなす。(ただし、約5000レコード未満ではbubble-sortでも結局問題ない、ということが繰り返しの実験で示されている。)本当に悪いアルゴリズムの典型的な例はbogo-sortである。bubble sortは無知から使われるかもしれないが、bogo-sortのいかなる使用も、脳損傷か意図的なへそ曲がりからしか生じえない。