算法第二章作业

1.从数组中选一个数作为基准值，然后将数组分为两部分，左半部分小于基准值，右半部分大于基准值，几次循环后 ，能锁定最终的k的位置。
2.最好的时间复杂度就是正好是基准数 时间复杂度是1；
最坏时间复杂度是全部遍历一遍 如基准元素最大或者最小 时间复杂度是n到1的等差减数列 是n的平方
3.分治法核心就是大事化小 小事化了 通过将复杂问题分解为规模更小的子问题，解决子问题后合并结果，从而高效解决问题