阅读背景：

寻找数组中第k小的数：平均情况下时间复杂度为O(n)的快速选择算法

来源：互联网 
2，对区间[left, right-1]以中枢nums[right-1]进行一次快速排序，之后大于nums[right-1]的数全在它的右边，小于nums[right-1]的数全在它的左边，之后大于n

你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到：
你可能喜欢:
相关阅读:
随便看看: