ソートに関する大百科の記事
ソート
ソート(英:sort)とは、種類、仕方、方法などを意味する英単語である。
またコンピューター用語としては、「情報の並べ替え」を行うこと。この記事ではこれについて解説する。
概要
プログラミングにおいて
クイックソート
クイックソートはソートアルゴリズムの一つ。一般的なソートアルゴリズムとしては最速のものとして知られている。安定ソートではない。
平均してO(n log n)だが、運が悪いとO(n^2)。
原理
適当
バブルソート
バブルソートはソートアルゴリズムの一種である。
平均計算時間はO(n^2)と劣悪。動作がとにかく遅いためそのまま実践的に使われることはまずないが、原理が分かりやすいのと計算時間の入門に丁度よいことから
全ての関連記事を見る