快速排序的遞歸實現

快速排序(Quicksort),又稱劃分交換排序(partition-exchange sort),簡稱快排,是一種效率很高的排序算法。快速排序是不穩定的排序方法,當數組是徹底無序時, 時間複雜度最低,爲O(nlog2n) ,當數組徹底有序時,時間複雜度最高,爲O(n^2)。java 排序思路:web ·從數列中挑出一個元素,稱爲"基準"。 ·從新排序數列,全部比基準值小的元素擺放在基準前面,全部
相關文章
相關標籤/搜索