编程珠玑读书笔记之------>一个正确的二分搜索代码
来源:互联网 发布:攻城掠地刷装备软件 编辑:程序博客网 时间:2024/05/17 06:21
首先确保待查找的元素是处于已排序状态,先给出一个错误的版本,下面这个程序将会陷入死循环:
#include <iostream>using namespace std;const int MAXN=100;int x[MAXN],n,t; //n是数组的长度,t是待查找的元素int binarysearch(int t){int l,u,m;l=0,u=n-1;while(l<=u){m=(l+u)/2;if(x[m]<t)l=m;else if(x[m]>t)u=m;else return m;}return -1;}int main(){while(cin>>n>>t){for(int i=0;i<n;i++)x[i]=10*i;cout<<binarysearch(t)<<endl;} return 0;}
我相信聪明的你已经看出上述代码存在的问题了,让我们通过测试实例来验证吧:
input: 5 20 output: 2
5 30 3
5 40 ......问题出现在了这里;
好了,我们来看一个正确的版本吧:
#include <iostream>using namespace std;const int MAXN=100;int x[MAXN],n,t; //n是数组的长度,t是待查找的元素int binarysearch(int t){int l,u,m;l=0,u=n-1;while(l<=u){m=(l+u)/2;if(x[m]<t)l=m+1;else if(x[m]>t)u=m-1;else return m;}return -1;}int main(){while(cin>>n>>t){for(int i=0;i<n;i++)x[i]=10*i;cout<<binarysearch(t)<<endl;} return 0;}
- 编程珠玑读书笔记之------>一个正确的二分搜索代码
- 《编程珠玑》---编写正确的二分搜索程序
- 编程珠玑之二分搜索
- 正确的二分搜索代码
- 怎样写出一个正确的二分搜索
- [编程珠玑读书笔记]第一章代码实现
- 《编程珠玑2》读书笔记1---翻转代码
- 编程珠玑第九章-代码优化 读书笔记
- 编程珠玑第五章二分搜索(折半查找)之java实现
- 《编程珠玑》读书笔记
- 《编程珠玑》读书笔记2
- 《编程珠玑》 读书笔记
- 《编程珠玑》读书笔记开场白
- 《编程珠玑》第一章读书笔记
- 编程珠玑读书笔记
- 《编程珠玑》读书笔记 part1
- 《编程珠玑》读书笔记 part2
- 《编程珠玑》读书笔记 part3
- javascript面向对象的编程
- JVM学习笔记-引用(Reference)机制
- Alibaba_equals与==的区别
- 答就业不顺的毕业生——思路清楚了就坚决执行
- 配置SQL Server的ODBC数据源
- 编程珠玑读书笔记之------>一个正确的二分搜索代码
- html help workshop 图片不能正常显示
- Android_Android实现带动画效果的Tab Menu
- 你懂黑客在说什么吗?
- 我思考,所以我黑客
- 韩国黑客获得国际黑客大赛冠军
- 像黑客一样思考问题
- 旁观第六代网络黑客
- HTM 解码配置