分治法-----二分查找

1.问题描述算法    给定排好序的n个元素，在这n个元素找出一特定元素x数组 2.算法思想设计   思想是：把有序序列分红大体相同的两部分，而后取中间元素与特定元素x进行比较，若是x等于中间元素，算法中止，若是x小于中间元素，则在序列的左半部分继续查找，而后在序列的左半部分重复分解和治理操做；不然，在序列的右半部分继续查找，而后在序列的右半部分重复分解和治理操做blog 3.算法设计递归   

>>阅读原文<<