3.排序-快排

算法思想：基於分治的思想，是冒泡排序的改進型。首先在數組中選擇一個基準點（該基準算法思想：基於分治的思想，是冒泡排序的改進型。首先在數組中選擇一個基準點（該基準點的選取可能影響快速排序的效率，後面講解選取的方法），然後分別從數組的兩端掃描數組，設兩個指示標誌（lo指向起始位置，hi指向末尾)，首先從後半部分開始，如果發現有元素比該基準點的值小，就交換lo和hi位置的值，然後從前半部分開始掃秒，發現

>>阅读原文<<