摘要： 1.从数组中选一个数作为基准值，然后将数组分为两部分，左半部分小于基准值，右半部分大于基准值，然后递归，如果基准值是第k小的位置，直接返回基准值，如果基准值的位置大于k，递归左半部分找，如果基准值的位置小于k，递归右半部分找。 2.最好时间复杂度：O(n)，每次选到的值都能将数组分为差不多相等的两部 阅读全文