4.2 快速排序

快速排序的原理： 比如有3個數4 7 2，我們把4作爲關鍵字，把比4小的數排在4左邊，把比4大的數排在4右邊，最後的結果就爲2 4 7。同理，當數很多的時候： 第一步：我們可以選擇第一個數爲關鍵字，把比關鍵字小的排在關鍵字左邊，把比關鍵字大的排在關鍵字右邊。 第二步：將關鍵字左邊的數再次進行快速排序。 第三步：將關鍵字右邊的數再次進行快速排序。 當a[j]>k的時候，j--，指標往前移動，知道a[

>>阅读原文<<