c语言基础知识入门 折半查找算法及代码？

折半查找算法及代码？

#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语言代码 c语言

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。