快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

【参考答案】

[解答]
int partition(PecType r[],int low,int high){
......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)