數據結構 快速排序

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

>>阅读原文<<