C++入门建议从C语言过渡,掌握基本语法后再学习面向对象编程 #生活技巧# #工作学习技巧# #编程语言学习路径#
最新推荐文章于 2024-11-19 15:11:53 发布

墨骅 于 2021-12-07 08:41:47 发布
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
在有序数组中查找指定数字可以使用二分查找,二分查找有极低的时间复杂度,代码实现如下
int bin_searh(int arr[],int k,int sz){// k为要查找的元素,sz是数组的长度 int l=0; int r=sz-1; while(l<=r){ int mid=(l+r)/2; printf("%d\n",mid); if (arr[mid]<k) { l=mid+1; } else if (arr[mid]>k){ r=mid-1; } else { return mid; } } return -1; }//如果能找到返回地址,找不到返回-1
1234567891011121314151617181920 网址:C语言二分法实现 https://www.yuejiaxmz.com/news/view/164629
相关内容
C语言学习c语言printf输出格式语言C++之循环结构C语言个人财务管理示例c语言原程序如下intx=496;printf('*%剖析C语言中a=a+++++a的无聊问题“实现互联性(二)”『编程语言区』【C语言数据结构(C语言)线性表的创建、插入、删除等操作
随便看看