
No.
2-7
クイックソートでは、基準となる数(ピボット:
pivot
と呼ばれる)を数列の中からランダムに
1
つ選びます。そして、ピボット以外の数を、「 ピボットより小さい数」と「ピボット以上の数」
の
2
つのグループに分けます。そしてそれらを以下のように配置します。
[
い
]
[
]
すると、あとはそれぞれの
[ ]
の中をソートしてしまえば、全体がソートできます。
[ ]
内を
ソートするのにも、再びクイックソートを使います。
5 7 63 421 98
クイックソートてい
5 7 63 421 98
pivot
基と数ット数列のランダムに
1
つ選は
4
選
01
02