三路快速排序算法原理 C/C++

書接上文，上次講到了雙路快速排序，雙路快速排序是將等於v（標誌數）的數也進行交換，從而避免了在處理有大量重複數據的數組分組時的不平衡。而三路快速排序則是將等於v的數也分成一組，同樣可以解決上述問題。其原理如下： 1、採用隨機排序的方法將某個數作爲分割數，放在數組開頭，該數定義爲v。將小於v的一段數組開頭的數索引定義爲lt，將需要遍歷的數組的索引定義爲i，將小於v的一段數組的索引定義爲gt,數組的開

>>阅读原文<<