快速排序(Quick Sort)是一種有效的排序算法。雖然算法在最壞的情況下運(yùn)行時間為O(n^2)，但由于平均運(yùn)行時間為O(nlogn)，并且在內(nèi)存使用、程序?qū)崿F(xiàn)復(fù)雜性上表現(xiàn)優(yōu)秀，尤其是對快速排序算法進(jìn)行隨機(jī)化的可能，使得快速排序在一般情況下是最實(shí)用的排序方法之一。快速排序被認(rèn)為是當(dāng)前最優(yōu)秀的內(nèi)部排序方法
標(biāo)簽：
Quick
Sort
快速排序
排序算法
上傳時間：
2017-03-31
上傳用戶：shinesyh
