クイックソート
正式名称
Quick Sort
一言でいうと
ピボットを基準に分割を繰り返して整列する方法
初心者向け説明
基準値であるピボットを選び、それより小さい側と大きい側に分割して、それぞれを整列します。
ポイント
- 平均時間計算量はO(n log n)
- 分割が偏ると最悪O(n²)
- 分割統治法と再帰を利用できる
関連用語
関連記事
- 整列アルゴリズムとは？バブルソート・クイックソート・マージソートなどを基礎から理解しよう
🍯 はちみつメモ
クイックソート = ピボットを基準に分割を繰り返して整列する方法