跟我一起这样做

摘要： 快速排序与快速选择 其实快排有多种写法，而不一定要按照快速选择的方法去走。 快速选择的意义为挑选一个值，在进行O(n)的操作后，使得该值的左边都比它小（不一定有序），而该值的右边都比它大（不一定有序）。换句话说，使得该元素在排序后正确的位置上。而合理的选择这个中间值，能使得寻找第k大的元素的复杂度在 阅读全文