C++二分法
来源:互联网 发布:nodejs 面向对象编程 编辑:程序博客网 时间:2024/06/05 18:45
/**
*param arr 有序数组
*param n 数据长度
*param key 查找关键字
*/
int search(int arr[],int n ,int key){
int maxkey=n-1,minkey=0,midkey;
while(maxkey>=minkey){
midkey=(maxkey+minkey)/2;
cout<<"maxkey="<<maxkey<<";开始查找"<<midkey<<endl;
if(arr[midkey]==key){
cout<<"当前值在数组的序号为"<<midkey<<endl;
return midkey;
}else if(arr[midkey]>key){
maxkey=midkey-1;
}else{
minkey=midkey+1;
}
if(maxkey<minkey){
cout<<"在数组中不存在";
}
}
return -1;
}
*param arr 有序数组
*param n 数据长度
*param key 查找关键字
*/
int search(int arr[],int n ,int key){
int maxkey=n-1,minkey=0,midkey;
while(maxkey>=minkey){
midkey=(maxkey+minkey)/2;
cout<<"maxkey="<<maxkey<<";开始查找"<<midkey<<endl;
if(arr[midkey]==key){
cout<<"当前值在数组的序号为"<<midkey<<endl;
return midkey;
}else if(arr[midkey]>key){
maxkey=midkey-1;
}else{
minkey=midkey+1;
}
if(maxkey<minkey){
cout<<"在数组中不存在";
}
}
return -1;
}
0 0
- 二分法查找(C/C++)
- C语言二分法
- C++: 二分法查找
- C二分法查找
- 【二分法】codeforces 460C
- C 递归二分法查找
- C语言。二分法
- 【C语言】二分法查找
- Codeforces 801C 二分法
- c二分法求根
- 二分法(c语言)
- C语言二分法查找
- 二分法查找(C)
- 数据结构(C)---二分法随记
- C语言的二分法查找
- 二分法的C/C++实现
- 二分法查找(C语言实现)
- C语言实现二分法查找
- 「译」Android文本测量
- VM 中Centos7 增加/目录容量
- CALayer 锚点
- Date和String类型相互转化
- JSP的自定义标签(三)之带标签体的标签
- C++二分法
- Servlet基本概念
- loadNibName 崩溃
- JS模块化工具requirejs
- Python应用matplotlib绘图简介
- mysql之优化
- 数据库导出
- 工作5年的菜鸟
- iOS 使用NSURLSession进行断点续传