遗忘海岸

摘要： 二分查找的基本思想是在一个有序序列中,每次取待查找序列的中间元素跟目标元素进行比较,如果小于,则待查找序列定位到后半段,反之则定位到前半段,这样每次比较后都可以将范围缩小到原来的1/2. 注意:二分查找的前提是待查找序列必须是有序的. 下面给出的是C代码的递归与非递归形式: ------------------------------------------------ int b_r... 阅读全文