ICT用語辞典
クイック・ソート ［ Quick Sort ］

整列アルゴリズムのひとつ。ある集合について、適当に定めた基準値よりも大きい数の集合と小さい数の集合に分け、それぞれの集合の中でも、新しい基準値を使って同様の作業を行うという手順を繰り返し、並べ替えを行う方法。データの比較と交換回数が少ないのが特徴で、ランダムに並んだデータに対して、最も効率良く並べ替えができる。1960年 C.A.R. Hoare（オックスフォード大学名誉教授）によって発明された。