快速排序算法——兩種寫法

寫法一 僞代碼: 快速排序算法:Quicksoft(A, p, r)python p,r分別爲數組A的首元素和尾元素的下標 主程序直接調用Quicksort(A, 1, n)便可web 輸入:數組A[p..r],1≤p≤r≤n 輸出:從A[p]到A[r]按照遞增順序排好序的數組A算法 if p<r then q←Partition(A, p, q-1) //劃分數組,找到首元素A[p]在排好序後的
相關文章
相關標籤/搜索