#include <stdio.h>
int BinySerch(int arr[],int x,int length){
int mid;
int left,right;
right=length-1;
left=0;
while(left<=right){
mid=(left+right)/2;
if(arr[mid]==x){
return mid;
}else if(arr[mid]>x){
right=mid-1;
}else if(arr[mid]<x)
left=mid+1;
}
}
int main(){
int x=0;
int arr[11] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};//测试用例
int length = sizeof(arr) / sizeof(arr[0]);
printf("%d ",BinySerch(arr, x,length)+1);
return 0;}
二分查找的核心思想是将数组元素一分为二,通过比较中间元素的大小,从而快速筛选。
若元素序列是混乱的,则需引入一个排序函数,再进行查找,找到的元素为初始数组的序列数。
这篇博客介绍了如何使用C语言实现二分查找算法。示例代码展示了一个名为BinySerch的函数,该函数接收一个已排序的整数数组、目标值和数组长度,返回目标值在数组中的索引。二分查找通过不断缩小搜索范围,提高了在有序数组中查找元素的效率。
3859

被折叠的 条评论
为什么被折叠?



