第二次作业

1. 找第k小数的分治算法：首先从当前数组中选一个元素作为基准，然后根据基准元素将数组划分为小于、等于和大于基准元素的三部分，最后用递归找第k小数
   2.最好情况为O(n)，即基准元素恰好为当前数组的中位数，最坏情况为O(n²)，即基准元素是当前数组的最小值或最大值，每次只能递归排除基准元素
   3.分治法分为分解，递归，合并，重点是要找到最优子结构，同时注意不同情况下的边界处理