算法第二章作业

对二分法思想的体会

  二分法的基本思想是将一个问题分解为多个规模较小的子问题，得到的子问题呢又与原问题相同。所以最后一步步递归地去解这些子问题，然后将各个子问题的解合并起来，就可以得到原问题的解了。

在程序编写上也主要是确定好终止的条件，然后在未达到终止条件的时候进行递归求解。

虽然在程序编写上更加简洁了，但也不是任何的问题运用二分法就能得到更优的时间复杂度。

编程情况

看到PTA上的题目要求，就感觉是要用快排来实现了。

而第二题两两交换数值就出现过了忘记跟其余的数比较的情况，交换后也没有再跟前面的数值进行比较，所以就导致了出错的情况。