首页 > 代码库 > 折半查找算法
折半查找算法
算法分析：数据元素有序，设3个变量low、mid、high保存数组元素的开始、中间以及末尾序号，
将Key值与a[mid]比较，不断缩小查找范围，直至查找成功或者失败。
代码：
1 while(low <= high) 2 { 3 mid=(high+low)/2; 4 if(a[mid]==x) 5 return mid; 6 else if(a[mid]>x) 7 high=mid-1; //"mid-1" → "-" 8 else //"mid+1" → "+" 避免程序进入无限循环当中
9 low=low+1;
10 }
折半查找算法
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。