手寫快速排序

快速排序 排序在各類場合常常被用到。 快速排序是十分經常使用的高效率的算法。ios 其思想是：先選一個「標尺」， 用它把整個隊列過一遍篩子， 以保證：其左邊的元素都不大於它，其右邊的元素都不小於它。web 這樣，排序問題就被分割爲兩個子區間。 再分別對子區間排序就能夠了。 主要思想：先選擇第一個數字做爲標尺，而後分別從第二個數字往右找，找到比第一個數大的數，和從倒數第一個數字往左找，找到比第一個數

>>阅读原文<<