选择算法实现代码

选择算法就是用来解决在一堆数里面选出第k大的数的问题。选择算法的设计方法有很多，比如将这堆数据先进行排序，然后取出对应的第k个元素就可以了，这种算法的平均运行时间为O(nlogn),说慢不满，说快也不快。我们将在后面的内容里面介绍一种在线性时间O(n)内就可以完成选择的算法。