三路快排實現代碼(C++)

三路快排，每次劃分將數組劃分爲三部分，從左到右依次是小於key的部分，等於key的部分，大於key的部分。在下次子範圍遞歸調用排序函數時，只須要對左右兩個部分進行排序便可。解決了兩路快排，在重複元素多時存在的效率問題。ios 待排序數據經過C++隨機數類 default_random_engine 生成.數組 less<=more,說明排序還沒完成。less,more位置元素都爲即將要處理但還未處

>>阅读原文<<