遞歸與分治策略之快速排序

前言 快速排序是基於分治策略的一個排序算法，時間複雜度爲 O(N∗logN) ，故效率較高，也所以被普遍使用。php 快速排序的基本思想 快速排序分爲三步： （1）分解：選取一個基準，使得該基準左邊的數都小於它，右邊的數都大於它！ （2）遞歸求解：在次對該基準的左右兩邊遞歸進行步驟（1）的操做，知道最後只剩下一個元素 （3）合併：逐步將選取的基準與左右兩邊已經排序好的數列進行合併。web 圖形解析

>>阅读原文<<