今天给分享一下使用C语言实现二分算法,主要包含以下几部分内容:
- 二分查找算法介绍
- 二分查找算法使用场景
- 二分查找算法代码实现
- 二分查找算法实现过程
用C语言实现二分法查找
二分查找也称折半查找(Binary Search),是一种效率较高的查找方法。
有序且不重复的数组中的元素的查找。
int findNumIndex(int *arr,int len,int n){ int end = len; int start = 0;
//越界 if(n > *(arr+len-1) || n < *(arr)) { return -1; }
while(1) { int midIdx = (end + start) / 2;
if(start == midIdx && *(arr+midIdx) != n) { return -1; }
if(*(arr+midIdx) == n) { return midIdx; } else if(*(arr+midIdx) > n) { end = midIdx; } else { start = midIdx; } }}
首先,假设数组中的元素是按升序排列的,将最中间的数字和要搜索的数字进行比较,如果两者相等,则搜索成功;否则,从中间数字位置将数组分为两个子数组,前数组和后数组,如果中间数字大于搜索数字,则进一步查找前数组中的元素,否则在后一个数组中进行查找。重复上述过程,直到找到满足条件的数字,则搜索成功,或者直到子表所有的数字查找完毕还没有找到该数字,此时搜索不成功。
-
C语言
+关注
关注
180文章
7604浏览量
136756 -
代码
+关注
关注
30文章
4786浏览量
68552
发布评论请先 登录
相关推荐
评论