算法設計與分析-7快速排序(編輯修改稿)
2025-02-02 18:36 本頁面
【文章內(nèi)容簡介】 的元素均不小于主元，所以，一旦兩個子數(shù)組已經(jīng)完成分別排序，整個數(shù)組自然成為有序序列。 PARTITION實例： i j i i j j i j j i (a) (b) (c) (d) (e) A[p..r] A[p..q] A[q+1..r] 一次劃分結(jié)束 主元 return 7 3 1 4 6 2 3 5 7 3 1 4 6 2 3 5 7 5 1 4 6 2 3 3 7 5 1 4 6 2 3 3 7 5 6 4 1 2 3 3 ? PARTITION(A,p,r) ? 1 x A[p] ? 2 i p1 ? 3 j r+1 ? 4 while TRUE //三次循環(huán)就把前一個數(shù)組搞定了 ? 5 do repeat j j1 ? 6 until A[j]≤x // 后面小于主元 ? 7 repeat i i+1 ? 8 until A[i]≥x // 前面的大于主元 ? 9 if ij ? 10
環(huán)評公示相關推薦
鄂ICP備17016276號-1