排序算法——快速排序

快速排序是個人認爲到現在爲止有點思考的算法。實現方法很多，但是從本質上來說是一樣的（這裏的排序都是按由小到大排序）。 確定一個基數，比基數小的放基數的左邊，比基數大的放基數的右邊，然後對左右在進行遞歸。 下面說下思路： 我就不畫圖了，以後能看懂就看懂。看不懂自己百度去 比如給定一個數組[101,34,119,1,2,1000,-1] 假設數組最左邊的爲base(101) 然後指定兩個指針，分別指向

>>阅读原文<<