敏zm

摘要： 1.分解（分）：在当前数组区间选一个基准元素，通过划分，把区间分成两部分：左边所有元素≤基准，右边所有元素≥基准，得到基准所在位置。 2.判断：统计左侧元素数量： 如果左侧元素数量刚好等于 k：基准就是第 k 小，直接返回； 如果 k 更小：第 k 小在左子区间，只递归左区间； 如果 k 更大：第 阅读全文