快速排序算法通俗易懂的講解

要求：選取序列的第一個數爲基準（記爲key），將key調整至合適的位置，使得key之前的數都小於它，key之後的數都大於它。 實現方法：設置兩個指針 L，H。初始時，L指向序列頭，即key。H指向序列尾。排序過程中，L向右移動，H向左移動。 以上圖爲例，選取第一個數6爲key。 1）向左移動H，找到一個比6（key）小的數，第一次找到的是5，則這個數與key作交換。紅色框中的部分尚未瀏覽過，除掉紅

>>阅读原文<<