Quicksort and Quickselect

preview_player
Показать описание
This project was created with Explain Everything™ Interactive Whiteboard for iPad.
Рекомендации по теме
Комментарии
Автор

This is the best video I can find explaining quickselect, thank you!

FunkymuffinsXP
Автор

13:32 shouldn't we search for (k - s - 1)th smallest element in the else branch since we threw away s + 1 smallest numbers of the [left..right] array?

zelviktortoise