欢迎来到天天文库
浏览记录
ID:57710193
大小:16.50 KB
页数:2页
时间:2020-09-01
《二分查找算法.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、二分查找算法 二分查找算法是在有序数组中用到的较为频繁的一种算法,在未接触二分查找算法时,最通用的一种做法是,对数组进行遍历,跟每个元素进行比较,其时间为O(n).但二分查找算法则更优,因为其查找时间为O(lgn),譬如数组{1,2,3,4,5,6,7,8,9},查找元素6,用二分查找的算法执行的话,其顺序为: 1.第一步查找中间元素,即5,由于5<6,则6必然在5之后的数组元素中,那么就在{6,7,8,9}中查找, 2.寻找{6,7,8,9}的中位数,为7,7>6,则6应该在7左边的数组元素中,那么只剩下6,即找到了。 二分查找算法就是不断将数组进行对半分割
2、,每次拿中间元素和goal进行比较。#includeusingnamespacestd;//二分查找intbinary_search(int*a,intlen,intgoal);intmain(){constintLEN=10000;inta[LEN];for(inti=0;i3、t<<"不存在"<goal)high=middle-1;//在右半边elselow=middle+1;}//没找到return-1;} 可以转载,但必须以超链接形式标明文章原始出处和作者信息及版权声明
3、t<<"不存在"<goal)high=middle-1;//在右半边elselow=middle+1;}//没找到return-1;} 可以转载,但必须以超链接形式标明文章原始出处和作者信息及版权声明
此文档下载收益归作者所有