快排小結

1、快排序簡介 快速排序因爲排序效率在同爲O(N*logN)的幾種排序方法中效率較高，快速排序的核心思想----分治法。快速排序是C.R.A.Hoare於1962年提出的一種劃分交換排序。它採用了一種分治的策略，一般稱其爲分治法(Divide-and-ConquerMethod)。該方法的基本思想是：java 1．先從數列中取出一個數做爲基準數。web 2．分區過程，將比這個數大的數全放到它的右邊

>>阅读原文<<