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

【参考答案】

int partition(RecType r[]，int low，int high){
int i=low,......

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