摘要： 描述找第k小的数的分治算法（自然语言） （1）选基准：从数组里随机挑一个数当作基准值（比如第一个或最后一个元素，比较好的是从第一个，中间那个和最后的选出数值大小居中的）。 （2）分区：把数组分成三部分，比基准小的（左区），等于基准的（中区），比基准大的（右区）。 （3）判断递归（直接返回）：如果中区 阅读全文