C++中二分查找算法的示例分析
这篇文章将为大家详细讲解有关C++中二分查找算法的示例分析,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。
创新互联主要为客户提供服务项目涵盖了网页视觉设计、VI标志设计、全网整合营销推广、网站程序开发、HTML5响应式成都网站建设公司、移动网站建设、微商城、网站托管及网页维护、WEB系统开发、域名注册、国内外服务器租用、视频、平面设计、SEO优化排名。设计、前端、后端三个建站步骤的完善服务体系。一人跟踪测试的建站服务标准。已经为广告制作行业客户提供了网站营销服务。
代码如下:
#includeusing namespace std; int search(int *p,int length,int key); int search2(int *p,int length,int key); int main() { cout << "Hello world!" << endl; int a[] = {1,2,3,4,5,6,7,8,8,8,9,10,11,12,13,14}; int len = sizeof(a)/sizeof(int); int pos = search2(a,len,8); cout << pos << endl; return 0; } int search2(int *p,int length,int key) { int left=0; int right=length-1; while(left<=right) { int mid = (left+right)/2; if(p[mid]>=key) { right = mid-1; }else { left = mid+1; } } if(left key) { right = mid+1; } if(p[mid] 关于“C++中二分查找算法的示例分析”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。
网页名称:C++中二分查找算法的示例分析
标题路径:http://pwwzsj.com/article/pehcjo.html