算法導論第七章：快速排序

快速排序是一種原地排序算法，其最壞的運行時間爲n2,指望的運行時間爲nlgn，且隱含的常數因子很小。因此快速排序一般是用於排序最佳的實用選擇。7.3節介紹了快速排序的一個隨機化變形，這一版本的平均運行時間較好，也沒有什麼特殊的輸入會致使最壞運行狀態。算法   7.1 快速排序的描述 與合併排序同樣，快速排序也是基於分治模式的。下面是對一個典型子數組A[p...r]排序的分治過程的三個步驟。數組  

>>阅读原文<<