數據結構 快速排序

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