情報処理技術者試験対策 > アルゴリズム用語集 > クイックソートとは

クイックソートについての説明

クイックソートとは、ある集合について、軸要素を適当に定めてそれよりも大きい数の集合と小さい数の集合に分けます。さらに、その「大きい数の集合」、「小さい数の集合」のそれぞれについて、同様の手順を繰り返して並べ替えを行うソートアルゴリズムをいいます。

カテゴリ一覧
アルゴリズム用語集
アルゴリズムとは  ソートとは  バブルソートとは  計算量とは  インサーションソートとは  挿入ソートとは  計算量のオーダーとは  クイックソートとは  無限ループとは  再帰処理とは  マージソートとは  併合ソートとは