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

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

>>阅读原文<<