数据结构面试整理（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]

>>阅读原文<<