折半查找
2016-04-03 11:41
323 查看
#include<iostream.h> void main() { int a[]={1,2,3,4,5,6,7,8,9,10}; int high=sizeof(a)/sizeof(int)-1,low=0,mid; while(1) { mid=(high+low)/2; if(a[mid]<9&&low<=high) { low=mid+1; } else if(a[mid]>9&&low<=high) { high=mid-1; } else if(a[mid]==9&&low<=high) { cout<<"所查关键字9为顺序表中第"<<mid+1<<"个位置"<<endl; break; } else { cout<<"查找失败"<<endl;break; } } }
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- Redis中实现查找某个值的范围
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- 批量文件查找替换功能的vbs脚本
- WinForm实现按名称递归查找控件的方法
- 一个用vbs查找硬盘所有分区中的指定程序的代码
- C++联合体转换成C#结构的实现方法
- 浅析Node.js查找字符串功能
- C++高级程序员成长之路
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结