數據結構面試整理（3）

7. 快排的partition函數與歸併的Merge函數。 7.1快排的partition函數   在算法導論中咱們對Partition函數的定義是這樣的：html QUICKSORT(A, p, r)//快速排序算法 if (p < r ){ q = PARTITION(A, p, r)//分紅左右兩半，一半不大於A[r], 一半不小於A[r]

>>阅读原文<<