随笔 - 87 文章 - 279 trackbacks - 0

2007年10月

日

一

二

三

四

五

六

潜心看书研究！

常用链接

留言簿(19)

随笔分类(81)

文章分类(89)

相册

ACM OJ

My friends

搜索

积分与排名

积分 - 214755
排名 - 116

阅读排行榜

评论排行榜

有序数列的二分查找

#include<iostream>

#include<vector>

using namespace std;

void main()

{

vector<int> vec(5);

int fnum;

int tdo=0;//记录查找次数

int low=0,high=vec.size()-1,mid;

for(int i=0;i<5;i++)

{

vec[i]=i+1;

}//假设有序数列升序

cout<<"please input fnum=?"<<endl;

cin>>fnum;

while(low<=high)

{

mid=(low+high)/2;

if(fnum==vec[mid])

{

cout<<"tdo="<<++tdo<<endl;

cout<<"vec["<<mid<<"]="<<fnum<<endl;

break;

}

else if(fnum<vec[mid])

{

tdo++;

high=mid-1;

}

else

{

tdo++;

low=mid+1;

}

if(low>high)

{

cout<<"tdo="<<++tdo<<endl;

cout<<"not found fnum"<<endl;

}

posted on 2006-01-02 11:40 豪阅读(997) 评论(2) 编辑收藏引用所属分类: 数据结构与算法

FeedBack:

# re: 有序数列的二分查找 2006-01-06 15:37 放逐

你好，在网上查找data abstraction adn problem solving with c++时看到了你的blog，不知道你现在看了这本书没有，书上有些问题想向你请教，看看是书上的错误还是我的理解问题。

我的qq：9828418 回复更多评论

# re: 有序数列的二分查找 2006-01-06 15:43 豪

因为最近忙着做php的项目,所以那本书还没看^_^

我的qq:68193992 回复更多评论

刷新评论列表

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: 红黑树（数据结构大作业扩展版） pku3268 dij+heap 线段树类 LIS O(nlogn) 凸包... MinHeap 树状数组 [转贴] 快速计算某个日期是星期几的经验公式拓扑排序合并排序

网站导航: 博客园 IT新闻 BlogJava 博问 Chat2DB 管理