本章详细讲解了递归与分治法的思想与应用

方法一：思想：首先对整个数组进行划分，利用Partition函数，以数组中某个数为基准（这里以首项为标准）将数组划分为两部分——左边部分的所有数都小于基准，右边部分都大于基准，并返回基准数的下标值。然后，如果要找到第k小个数,就将k的大小与数组左半边元素的个数（若为j，包括基准）进行比较，如果k小于j，则对左边部分进行递归，找第k小个数；若k大于j，...