OnlyFeiger的博客

折半查找(又名二分查找) 算法思路: 注意: (当前查找序列必须满足有序序列) 只能确定一个是否存在的值,如过有多个查找值,只会返回其中的一个. 代码实现 int binary_search(int *arr, int x, int n){ int low = 0; high = n -1;//数组长度为n,最后一个元素下标为n-1. while (low <= high) { int mid = (low + high)>>1;//位运算等价于 (

查找算法之折半查找 折半查找算法的思路 首先查找的关键字在有序的查找表内, 这是折半查找的前提.(我们假设查找表内元素升序排列) 确定查找表中的范围,一般用两个下标来表示范围: left = 0,right = length -1 利用给定的关键字和查找表中的中间位置(mid = (left+right)/2)的元素比较,若相等,则查找成功,如待查找的元素比中间的元素大,我们让查找的范围变成中间到尾端(mid+1到right),如查找元素小于中间元素,我们就在头端到中间查找(left到mid-1)...