栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C/C++算法 (二分查找)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C/C++算法 (二分查找)

/
二分查找
作者:Zhihang
(附:这是俺滴原创,盗用请看本程序最底下)
/

include include

using namespace std;

int erfen(int array[],int n,int ans){
sort(array,array+n);
int left=0;
int right=n-1;
while(left<=right){
int mix=left+(right-left)/2;
if(ans==array[mix])
return mix;

    if(ansarray[mix])
 left=mix+1;
}

return -1;

}

int randomArray(int n,int left,int right){
assert(left<=right);
int array=new int[n];
srand(time(NULL));
for(int i=0;i array[i]=rand()%(right-left+1)+left;
}
return array;
}

int* testerfen(string name,int array[],int n,int left,int right){
int zhao=rand()%(right-left+1)+left;
int clock_start=clock();
erfen(array,n,zhao);
int clock_end=clock();
cout< }

int main(){
const int n=10000000;
int *array=randomArray(n,1,n);

testerfen("二分查找",array,n,1,n);

return 0;

}

//先Ctrl+A 再Ctrl+C 最后Ctrl+V

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/232914.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号