数据结构折半查找算法 折半查找算法及代码？

折半查找算法及代码？

#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

}

数据结构折半查找算法 常用的算法设计技术 折半查找算法描述

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