近日來(lái)大家對(duì)于快速排序比較感興趣,那么今天小D也是特地在網(wǎng)上收集了一些關(guān)于快速排序的話題,那么感興趣的小伙伴可以看下下面的內(nèi)容哦。
1、快速排序(QuickSort)是一種有效的排序算法。
2、雖然算法在最壞的情況下運(yùn)行時(shí)間為O(n^2),但由于平均運(yùn)行時(shí)間為O(nlogn),并且在內(nèi)存使用、程序?qū)崿F(xiàn)復(fù)雜性上表現(xiàn)優(yōu)秀,尤其是對(duì)快速排序算法進(jìn)行隨機(jī)化的可能,使得快速排序在一般情況下是最實(shí)用的排序方法之一。
3、快速排序被認(rèn)為是當(dāng)前最優(yōu)秀的內(nèi)部排序方法。
本文到此結(jié)束,希望對(duì)大家有所幫助。