クイックソート（その他表記）quick sort

デジタル大辞泉 「クイックソート」の意味・読み・例文・類語

クイック‐ソート（quick sort）

コンピューターで、データをある基準によって並べかえるソートのうち、最も高速とされるアルゴリズムの一。データの要素から適当な基準値を定め、基準値より大きい値と小さい値のグループに分け、これをグループ毎に再帰的に繰り返すことによって全体を並べかえる。

出典　小学館デジタル大辞泉について　情報 | 凡例

今日のキーワード

辞書

１ 多数の語を集録し、一定の順序に配列して一つの集合体として、個々の語の意味・用法、またはその示す内容について記したもの。語のほかに接辞や連語・諺なども収める。また、語の表記単位である文字、特に漢字を...

辞書の用語解説を読む