C语言实现二分查找

最新推荐文章于 2025-11-03 21:19:27 发布

原创最新推荐文章于 2025-11-03 21:19:27 发布 · 1.2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法实现专栏收录该内容

37 篇文章

订阅专栏

本文介绍了如何实现二分查找算法来在有序数组中查找目标元素。通过不断更新查找范围，将元素与中间位置进行比较，从而缩小搜索区域。如果找到目标元素，则返回其位置；否则，在查找结束时返回-1表示未找到。

实现二分查找，找到元素返回元素位置，找不到返回-1。
数组是有序的。所以我们通过折半查找，循环中我们一直在更新left，right，mid
1、先与中间的元素进行比较，
2、如果小于中间的元素说明要查找的元素在中间位置的左边，所以我们就将查找的元素缩小到左边。
3、如果大于中间元素说明要查找的元素在右边，所以我们将数组缩小到右边。
4、否则该位置就是要查找元素。
循环退出后表明目标元素没有在数组中返回-1。

#include<stdio.h>
// nums数组，numsSize数组长度，target查找元素
int search(int* nums, int numsSize, int target);
int main(){
	int nums[] = {-1,0,3,5,9,12};
	int i = search(nums,6,12);
	printf("%d",i);
	return 0;
} 
int search(int* nums, int numsSize, int target){
	int left,mid,right;
	// 最左边元素
	left = 0;
	// 最后一个元素
	right = numsSize-1;
	// 查找条件
	while(left<=right){
		// 元素中间位置
		mid = (left+right)/2; 
		// 查找元素小于中间元素
		if(nums[mid]>target){
			// 将元素范围缩小至mid左边
			right = mid-1;
		}else if(nums[mid]<target){
			// 将元素范围缩小至mid右边
			left = mid+1;
		}else{
			// 当前mid位置就是要查找元素
			return mid;
		}
	}
	// 未找到元素
	return -1;
}