下载APP
【简答题】
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】某地在2015年6月份的降水量为195.0mm，该地6月降水量的多年平均值为200.0mm，那么2015年6月份该地的降水绝对变率为 。
A.
5.0mm
B.
-5.0mm
C.
2.5%
D.
-2.5%
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)