数据结构折半查找算法 折半查找算法及代码？
浏览量：2699
时间：2021-03-15 03:58:59
作者：admin
折半查找算法及代码？
#include<iostream>
#使用命名空间std
模板<class T>
int BinarySearch（ta[]，const T&x，int n，int left，int right）
{
if（left>=right）
return-1
else
if（a[（left right）/2]==x）
return else if（x>=（left right）/2）
return二进制搜索（a，x，n，（left right）/2 1，right）
else if（x<（left right）/2）
返回二进制搜索（a，x，n，left，（left right）/2-1）
}
int main（）
{
int a[MAXu SIZE
]int i，len，x，p
cin gt>len for（i=0i<leni）)
cin>>a[i
]cin>>x
p=二进制搜索（a，x，len，0，len-1）
if（p==-1）
cout<<“cout<”cout<”cout<；“cout<”cout<！“<<endl
else
cout<<p 1<<endl
返回0
}
数据结构折半查找算法 c语言二分查找程序代码 二分查找法c语言
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
