/** * * @author SunnyMoon */ /** * 概念介绍: * * 递归的二分查找: 想用最少的比较次数在一个有序的数组中找到一个给定的数据项。 * * 非递归的二分查找：二分查找也可以用非递归的算法，但是分治算法通常要回到递归。分治算 * 法常常是一个方法，在这个方法中含有两个对自身的递归的调用。 * * 分治算法：递归的二分查找是分治算法的一种实现方法。把一个是问题分成两个更小的问题， * 并且解决它们。这个过程一直持续下去直到易于求解的基值情况，就不需再分了。 *