クイックソート
くいっくそーと
Quicksort
分割統治法を用いた高速なソートアルゴリズム。ピボット（基準値）を選び、それより小さい値と大きい値に分割する操作を再帰的に繰り返す。
最終更新: 2026/1/23
由来・語源
高速（Quick）なソート。
使用例
クイックソートは平均計算量がO(n log n)で、実用上非常に高速である。
関連用語
- 同義語:
- 関連: マージソート, バブルソート, 分割統治法, アルゴリズム
くいっくそーと
Quicksort
分割統治法を用いた高速なソートアルゴリズム。ピボット（基準値）を選び、それより小さい値と大きい値に分割する操作を再帰的に繰り返す。
高速（Quick）なソート。
クイックソートは平均計算量がO(n log n)で、実用上非常に高速である。