算法笔记之二分查找

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法笔记之二分查找，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1222字，纯文字阅读大概需要2分钟。

内容图文

对于学习算法或者做一些查找题喜欢从头做遍历，这种算法的时间复杂度为O(N),这是一个普适性的算法，几乎所有的查找都可以用它，而且时间复杂不高在我们能够接受的范围之内。但我下面介绍的是另外一个特殊的算法，它不具备普适性，它只适合查找那些已经排好序的元素并且查找的数据元素量很庞大，这种情况下用二分查找将在时间效率方面体现巨大优势，因为它的时间复杂度为O(logN)，而且很多学校程序语言期末考试大题都会考到，所以建议还是及早的牢固掌握它。

代码：

 # include<stdio.h>

 #define MAX_N 100

 int binary_search(int *arr,int n,int x){
 int head= 0,tail= n-1,mid;//head,tail,和mid分别指向要查找数组的第一个，最后一个和中间元素
 while(head <= tail){
 mid=(head + tail)>> 1;//此时mid指向待查找数组的中间元素
 if(arr[mid]== x) return mid;//如果arr[mid]== x 返回数组下标
 if(arr[mid]< x) head= mid + 1;//如果arr[mid]< x将head替换成mid后面+ 1的那个元素
 else tail = mid - 1;//如果arr[mid]> x将head替换成mid前面-1的那个元素
 }
 return -1;
 }
 int main(){
 int arr[MAX_N + 5],n,x;
 scanf("%d",&n);//刚开始读入要输入元素的个数
 for(int i = 0;i < n; i++){
 scanf("%d",&arr[i]);//循环读入数组元素
 }
 while(~scanf("%d",&x)){
 printf("%d\n",binary_search(arr,n,x));//查到返回下标值否则到返回-1
 }
 return 0;
 }

                                                              

 

内容总结

以上是互联网集市为您收集整理的算法笔记之二分查找全部内容，希望文章能够帮你解决算法笔记之二分查找所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---