クイックソート

quick sort

（基本情報平成１６年秋問１３ウ）
適当な基準値を選び，それより小さな値のグループと大きな値のグループにデータを分割する。同様にして，グループの中で基準値を選び，それぞれのグループを分割する。この操作を繰り返していく方法

（２種平成１０年秋問１５ウ）
データを適当な基準値より小さなグループと大きなグループに２分割する。次に，それぞれのグループで新しい基準値を選び，同様に２分割を行う。この操作を繰り返していく方法である。

（２種平成９年秋問９）
データ全体をある値より大きいデータと小さいか等しいデータに二分する。次に二分されたそれぞれのデータの集まりにこの操作を適用する。これを繰り返してデータ全体を大きさの順に並べ替える整列法。

クイックソートは，代表的なソートのアルゴリズムでは最も早く並び替えが可能と言われているアルゴリズムです。具体的には，適当な基準値を選び，それより小さな値のグループと大きな値のグループにデータを分割します。同様に，グループの中で基準値を選び，それぞれのグループを分割し，この操作を繰り返していく手順になります。

「クイックソート」に関連する書籍一覧（by Amazon/人気順）

▼さらに調べる！ by Google