用C語言解決快速排序問題

快速排序分爲三個部分:1,分解即分爲三段  2,遞歸求解:通過遞歸進行排序  3,合併:將排好序的區間進行合併   遞歸進行排序 即:void QuickSort(){ if(p<r){ int q = Partition(Type ) QuickSort(a , p , q - 1) QuickSort(a , q + 1  , r) //分成了三段 } } Partition是通過基準元素對數
相關文章
相關標籤/搜索