C语言二分法实现

发布时间:2024-11-21 01:01

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语言)线性表的创建、插入、删除等操作

随便看看