摘要： 1、自然语言描述：找第k小（快速选择，分治） 先用partition函数，传入数组a以及left和right，以x=a [left]为基准，用一个大循环（满足i<j）将数组划分成两部分，左边所有元素小于等于基准，右边所有元素大于等于基准。 具体做法是: 用一个外部的大循环，嵌套两个小循环，第一个小循 阅读全文