快速排序Java實現--最簡單的實現方法

        快速排序,顧名思義,是一種速度快,效率高的排序算法。 快排原理:         在要排的數(好比數組A)中選擇一箇中心值key(好比A[0]),經過一趟排序將數組A分紅兩部分,其中以key爲中心,key右邊都比key大,key左邊的都key小,而後對這兩部分分別重複這個過程,直到整個有序。          整個快排的過程就簡化爲了一趟排序的過程,而後遞歸調用就好了。      
相關文章
相關標籤/搜索