算法分解:
数组A[p..r]被划分成两个(可能空)子数组A[p..q-1]和A[q+1..r],使得A[p..q-1]中的每一个元素都小于等于A(q),而且,小于等于A[q+1..r]中的元素.下表q也在这个划分过程中进行计算.
实现一,来自<多任务下的数据结构> 实现二:来自<算法导论>
实现一:
实现二:
测试代码:
算法分解:
数组A[p..r]被划分成两个(可能空)子数组A[p..q-1]和A[q+1..r],使得A[p..q-1]中的每一个元素都小于等于A(q),而且,小于等于A[q+1..r]中的元素.下表q也在这个划分过程中进行计算.
实现一,来自<多任务下的数据结构> 实现二:来自<算法导论>
实现一:
实现二:
测试代码: