第二章作业心得

  本章学习了二分算法。二分搜索算法是一种非常简便的查找算法。在二分查找算法中，每次都是通过折半方式一步步“逼近”所需查找的数。例如，第一次查找时用待查元素N与数组中间数字Array[Middle]对比，若大于该中间数则从左半边查找，若小于该中间数则从右半边查找，直到查出所需查数字。但二分搜索算法自有其特点，它需要顺序结构储存，需要有序的数组才能进行查找。在二分搜索算法的学习中，我对于算法的理解也更深了一步。