CS61B - Lec33 - Quicksort

Lec33 - Quicksort Backstory, Partitioning Quicksort Quicksort Runtime Avoid the Quicksort Worst Case 這一章學習了運用廣泛的quicksort，其中運用了分治的思想。 Backstory, Partitioning Quicksort是在1960年，Tony Hoare在解決一個翻譯問題時發明。 有

>>阅读原文<<