今天小编就为大家分享一篇关于查找算法之二分查找的C++实现，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟来源gaodai$ma#com搞$代*码网随小编来看看吧
二分查找
二分查找算法，说白了就是在有序的数组里面给予一个存在数组里面的值key，然后将其先和数组中间的比较，如果key大于中间值，进行下一次mid后面的比较，直到找到相等的，就可以得到它的位置。
前提：线性表中的记录必须是关键字有序（通常从小到大），线性表必须采用顺序存储。
基本思想：取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；否则，在右半区查找。不断重复，直到查找成功或查找失败为止。
#include #include #define N 10 using namespace std; int main() { int a[N],front,end,mid,i,x; cout<<"请输入已经排好的序列10个："<<endl; for(i=0;i>a[i]; } cout<<"请输入要查询的数字x"<>x; front=0; end=N-1; mid=(front+end)/2; while(frontx) end=mid-1; if(a[mid]<x) front=mid+1; mid=(front+end)/2; } if(a[mid]!=x) { printf("找不到该数字！"); } else { printf("找到了，该数字在第%d位置",mid+1); } return 0; }
后记：
查找和排序都是在程序设计中经常用到的算法，查找相对而言较为简单，不外乎顺序查找、二分查找、哈希表查找和二叉排序树查找。
在面试的时候，不管是用循环还是用递归，面试官都期待应聘者能够信手拈来写出完整的二分查找代码，否则可能连继续面试的兴趣都没有。
总结
以上就是查找算法之二分查找的C++实现的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：查找算法之二分查找的C++实现
转载请注明原文链接：查找算法之二分查找的C++实现
