はじめに 基本情報技術者試験や応用情報技術者試験でよく出題される整列アルゴリズムの問題。 基本的な整列アルゴリズムには「バブルソート」「選択ソート」「挿入ソート」があり、より高速な整列アルゴリズムには「シェルソート」「クイックソート」「ヒープソート」「マージソート」があります。 本記事では、適当な基準値を定めて並び替えを繰り返していく「クイックソート」について図解で分かりやすく解説しています。 クイックソートとは クイックソートとは、適当な基準値を定めて「基準値より小さい値」のグループと「基準値より大きい ...
