折半查找函数模板举例
来源:互联网 发布:linux云计算工程师 编辑:程序博客网 时间:2024/06/10 02:06
初始化int类型数组data1={1,3,5,7,9,11,13,15,17,19,2,4,6,8,10,12,14,16,18,20},提示用户输入一个数字,应用折半查找函数模板找出它的位置。
#include<iostream>
using namespace std;
template<class T>
int BinSearch(T list[],int n,T key)
{
int mid,low,high;
T midvalue;
low=0;
high=n-1;
while(low<=high)
{
mid=(low+high)/2;
midvalue=list[mid];
if(key==midvalue)
return mid;
else if(key>midvalue)
low=mid+1;
else
high=mid-1;
}
return -1;
}
int main()
{
int key,mid,n=20;
int data1[]={1,3,5,7,9,11,13,15,17,19,2,4,6,8,10,12,14,16,18,20};
cout<<"Please input a key:"<<endl;
cin>>key;
cout<<BinSearch(data1,n,key)<<endl;
}
- 折半查找函数模板举例
- 顺序查找函数模板举例
- .编写折半查找函数。
- 函数,结构体,折半查找
- OJ函数之折半查找
- (折半查找树)BinSearchTree模板类
- C/C++折半查找函数bsearch
- 折半查找的函数实现(C++)
- 用c语言实现折半查找函数
- c语言:编写折半查找函数
- 【C语言】编写一个折半查找函数
- C语言:编写折半查找函数
- 【笔记】用函数实现折半查找
- 利用函数bin_search实现折半查找
- 使用函数,实现编写折半查找
- 用函数实现折半查找,方便调用
- 折半查找
- 折半查找
- 中小企业亟待以信息化来提升管理水平
- [技术讨论]如何评价工作量
- meego 体系结构
- 函数指针
- 常用的ADO.NET的五个对象
- 折半查找函数模板举例
- 构造与析构
- 选择html还是脚手架作为demo?
- C语言的结构跳转 (goto / longjmp)
- 函数重载 / 默认参数
- TDD
- linux:一个gcc的例子
- 用GD库生成高质量的缩略图片
- 欧几里德算法求最大公约数--汇编