快速排序算法原理及實現（單軸快速排序、三向切分快速排序、雙軸快速排序）...

轉自：http://www.cnblogs.com/nullzx/p/5880191.html 1. 單軸快速排序的基本原理 快速排序的基本思想就是從一個數組中任意挑選一個元素（通常來說會選擇最左邊的元素）作爲中軸元素，將剩下的元素以中軸元素作爲比較的標準，將小於等於中軸元素的放到中軸元素的左邊，將大於中軸元素的放到中軸元素的右邊，然後以當前中軸元素的位置爲界，將左半部分子數組和右半部分子數組看成

>>阅读原文<<