摘要： QuickSelect : 快速选择，在线性时间内查找第k个位置的元素。 算法目的： 数组长度为n，查找第k个元素 复杂度：o(N) 算法： 1，从数组中随机选定一个元素x，大于x的分成一组，记做smaller，小于x的分成一组，记做larger 2，如果 smaller的长度等于k-1，说明x是第 阅读全文