快速排序【遞歸】【非遞歸】

前言 打了兩年的ACM，比賽中歷來沒用過快速排序，以前面試一直被問，因而學了一波，遞歸版和非遞歸版都有，每次面試手撕代碼都由於太緊張寫很差，現場思考怎麼寫，GGhtml Partition 這個是快速排序的核心，經過移動指針來進行劃分。 也就是在數組中，找一個數字使得比他小的數字劃分到左邊，比他大的數字劃分到右邊，再對兩邊進行劃分，這樣不斷的劃分，最後數組就會變得有序，可是衆所周知，快速排序是極其

>>阅读原文<<