第二章作业

1.请谈一下你对分治法思想的体会

分治法，顾名思义，就是把问题分成多个相同的子问题，分别进行处理，最后再把所得的结果总和。相比起处理一个庞大的问题，分治法显得更为灵活。

2.结对编程情况汇报

在老师所给的时间里，我们两人并未解决这道问题。最开始是想着投机取巧，写个sort函数直接找出来就完事，但老师看了之后明确说了不能这样，就只能换一种方法。之后，我们两人就把书上的QuickSort函数和Partition函数照抄了过来，但这样的话，还是相当于把序列排序。其实题目里的提示已经写的很详细了，只是在课堂上，还没有完全理解快速排序的每一步操作，所以没能把代码写出来。最后又去钻研了亿会，终于弄懂这两个函数的功能是什么。

最后，把Partition函数搬上去，再写个find函数，如果当前元素的位置小于k，就把区间变为右区间继续查找。得到了正确答案。