線性表的劃分

考研中劃分規則 特指以某個元素爲標準 把順序表中元素分爲左右兩部分 這個標準元素 叫樞軸 共三種策略 ① 第一種 順序表 以第一個元素爲樞軸 將順序表劃爲左右兩部分 左邊元素都小於樞軸 右邊元素都大於樞軸 並且樞軸要夾在左右兩部分元素之間 ++i 使 i 後移 當 i 所指元素大於temp（臨時元素）時 使 j 所指向的 等於 i 所指向元素 並使 j 前移 重複 i 往右掃描 ， j 往左掃描

>>阅读原文<<