快速排序---(面試碰到過好幾回)

原理:    快速排序,說白了就是給基準數據找其正確索引位置的過程.    以下圖所示,假設最開始的基準數據爲數組第一個元素23,則首先用一個臨時變量去存儲基準數據,即tmp=23;而後分別從數組的兩端掃描數組，設兩個指示標誌:low指向起始位置，high指向末尾.    首先從後半部分開始，若是掃描到的值大於基準數據就讓high減1,若是發現有元素比該基準數據的值小(如上圖中18<=tmp)，就

>>阅读原文<<