C语言---二分查找

最新推荐文章于 2025-12-19 09:30:47 发布

原创最新推荐文章于 2025-12-19 09:30:47 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #开发语言 #后端

这篇博客介绍了如何使用C语言实现二分查找算法。示例代码展示了一个名为BinySerch的函数，该函数接收一个已排序的整数数组、目标值和数组长度，返回目标值在数组中的索引。二分查找通过不断缩小搜索范围，提高了在有序数组中查找元素的效率。

#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;}

二分查找的核心思想是将数组元素一分为二，通过比较中间元素的大小，从而快速筛选。

若元素序列是混乱的，则需引入一个排序函数，再进行查找，找到的元素为初始数组的序列数。