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

1.問題描述算法    給定排好序的n個元素，在這n個元素找出一特定元素x數組 2.算法思想設計   思想是：把有序序列分紅大體相同的兩部分，而後取中間元素與特定元素x進行比較，若是x等於中間元素，算法中止，若是x小於中間元素，則在序列的左半部分繼續查找，而後在序列的左半部分重複分解和治理操做；不然，在序列的右半部分繼續查找，而後在序列的右半部分重複分解和治理操做blog 3.算法設計遞歸   

>>阅读原文<<