QUICKSORT(A,p,r)

????if(p<r)

? ? then q=PARTITION(A,p,r)

? ? ? ? ? ? QUICKSORT(A,p,q-1)

? ? ? ? ? ? QUICKSORT(A,q+1,r)

PATRTITION(A,p,r)

????xA[r]

????ip-1

? ? for jp to r-1

? ? ? ? ? ? do if A[j] <= x

? ? ? ? ? ? ? ? ? ? then i?i+1

? ? ? ? ? ? ? ? ? ? ? ? exchange? A[i]?A[j]

? ? exchange A[i+1]A[r]

return i+1

快速排序時間復雜度

最壞情況時間復雜度()

平均情況時間復雜度(nlgn)