ピボット
正式名称
Pivot
一言でいうと
クイックソートでデータを分割する基準となる値
初心者向け説明
クイックソートで、要素を小さい側と大きい側へ分けるために選ぶ基準値です。
ポイント
- クイックソートで利用する
- 選び方によって分割のバランスが変わる
- 極端な偏りは性能悪化につながる
関連用語
関連記事
- 整列アルゴリズムとは？バブルソート・クイックソート・マージソートなどを基礎から理解しよう
🍯 はちみつメモ
ピボット = クイックソートでデータを分割する基準となる値
応用情報（AP） / アルゴリズムとプログラミング
ピボット
ピボットとは、クイックソートでデータを分割する基準となる値です。