php實現快速排序

首先我們要理解一下快速排序的原理：找到當前數組中的任意一個元素（一般選擇第一個元素），作爲標準，新建兩個空數組，遍歷整個數組元素， 如果遍歷到的元素比當前的元素要小，那麼就放到左邊的數組，否則放到右面的數組，然後再對新數組進行同樣的操作， 不難發現，這裏符合遞歸的原理，所以我們可以用遞歸來實現。 使用遞歸，則需要找到遞歸點和遞歸出口： 遞歸點：如果數組的元素大於1，就需要再進行分解，所以我們的遞歸

>>阅读原文<<