Java排序算法之快速排序

快速排序 首先在數組中選擇一個基準點（該基準點的選取可能影響快速排序的效率，後面講解選取的方法），而後分別從數組的兩端掃描數組，設兩個指示標誌（lo指向起始位置，hi指向末尾)，首先從後半部分開始，若是發現有元素比該基準點的值小，就交換lo和hi位置的值，而後從前半部分開始掃秒，發現有元素大於基準點的值，就交換lo和hi位置的值，如此往復循環，直到lo>=hi,而後把基準點的值放到hi這個位置。一

>>阅读原文<<