问答题 快速分类算法中,如何选取一个界值(又称为轴元素),影响着快速分类的效率,而且界值也并不一定是被分类序列中的一个元素。例如,我们可以用被分类序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速分类方法。【石油大学1 998五(1 8分)】
【正确答案】正确答案:首先求出平均值作“虚”枢轴,去进行划分。“虚”枢轴的含义是可能没有该元素。
【答案解析】