數據結構 快速排序

　　快速排序是對冒泡排序的一種改進，是全部內部排序算法中平均性能最優的排序算法。其基本思想是基於分治法的：在待排序數組L[1...n]中任取一個元素pivot做爲基準，從數組的兩端開始掃描。設兩個指示標誌（low指向起始位置，high指向末尾)，先從後向前掃描（high遞減），若是high位置的元素小於pivot，就交換low和high位置的元素，而後從前向後掃描（low遞增），若是low位置的元

>>阅读原文<<