CS61B - Lec33 - Quicksort

Lec33 - Quicksort Backstory, Partitioning Quicksort Quicksort Runtime Avoid the Quicksort Worst Case 这一章学习了运用广泛的quicksort，其中运用了分治的思想。 Backstory, Partitioning Quicksort是在1960年，Tony Hoare在解决一个翻译问题时发明。 有

>>阅读原文<<