kki_m

摘要： 快速排序的效率取决于选择的基准数，平均速度O(nlog(n))。 我所选择的基准数为数组中左边第一个数，这样可能会导致面对如数据序列：5，4，3，2，1时，需要的计算高度为5.如果以二分法的方式选择基准，类似这样的问题则可以解决。 直接以代码为例 #include <iostream> #inclu 阅读全文