在整型有序数组中查找数字(折半查找),找到返回下标,找不到返回-1

最新推荐文章于 2022-10-29 21:49:05 发布

原创最新推荐文章于 2022-10-29 21:49:05 发布 · 849 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#折半查找 #二分法 #函数定义 #有序数组 #整型

本文介绍了一种使用C语言实现的二分查找算法。通过定义一个整型数组并调用halfFindArgs函数来查找特定数值的位置。如果找到该数值，则返回其在数组中的下标；若未找到，则返回-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
int halfFindArgs(int a[], int n, int f){		//f为要查找的数字
	int i;
	int left = 0;
	int right = n - 1;
	int mid;
	for (i = 0; i <= n; ++i){	//i表示取到数组每一个元素的下标
		mid = (left + right) / 2;	//取中间元素
		if (f < a[mid]){
			right = mid - 1;	//如果要找的数比中间元素小,就在该中间元素右边去找
		}
		else if (f > a[mid]) {
			left = mid + 1;	//如果要找的数比中间元素小,就在该中间元素左边去找
		}
		else {
			return mid;	//找到即返回下标,此时下标值为mid
		}
	}
	return -1;	//没找到,返回-1
}	
int main(){
	int a[10] = {0,2,4,6,8,10,11,13,15,18};	//定义整型数组
	printf("%d\n",halfFindArgs(a,10,15));	//函数调用
	system("pause");
	return 0;
}