快速选择算法--解决未排序的数组中寻找第K小/大的元素
摘要：
与快速排序不同的是，快速选择算法只需要对基准数的一边进行递归 首先，找出基准数的下标p; 其次，判断p与（left + k -1）的大小，如果小于的话，直接对数组基准数的左边进行递归快排,选择第 k个；如果大于的话，对基准数的右边进行选择，选择第K-P-1+left 1 def parttion(v 阅读全文
posted @ 2020-08-13 20:34 dangdangA 阅读(423) 评论(0) 推荐(0) 编辑