网站首页 网站地图
网站首页 > 娱乐人生 > c语言编程二分法怎么写

c语言编程二分法怎么写

时间:2026-03-20 22:59:11

二分法是一种在有序数组中查找特定元素的搜索算法。以下是使用C语言实现二分查找的示例代码:

```c

include

// 二分查找函数

int binarySearch(int arr[], int left, int right, int target) {

while (left <= right) {

int mid = left + (right - left) / 2; // 防止溢出的写法

if (arr[mid] == target) {

return mid; // 找到目标值,返回下标

} else if (arr[mid] < target) {

left = mid + 1; // 在右半部分继续查找

} else {

right = mid - 1; // 在左半部分继续查找

}

}

return -1; // 目标值不存在于数组中,返回-1

}

int main() {

int arr[] = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91};

int target = 23;

int arrSize = sizeof(arr) / sizeof(arr);

int result = binarySearch(arr, 0, arrSize - 1, target);

if (result != -1) {

printf("目标值 %d 在数组中的下标为 %d\n", target, result);

} else {

printf("目标值 %d 不存在于数组中\n", target);

}

return 0;

}

```

代码解释:

函数定义

`int binarySearch(int arr[], int left, int right, int target)`:该函数接受一个有序数组 `arr`,以及数组的左右边界 `left` 和 `right`,以及要查找的目标值 `target`。

`while (left <= right)`:当左边界小于等于右边界时,循环继续。

`int mid = left + (right - left) / 2`:计算中间位置,防止整数溢出。

`if (arr[mid] == target)`:如果中间值等于目标值,返回中间位置。

`else if (arr[mid] < target)`:如果中间值小于目标值,调整左边界为 `mid + 1`。

`else`:如果中间值大于目标值,调整右边界为 `mid - 1`。

`return -1`:如果循环结束仍未找到目标值,返回 -1。

主函数

定义一个有序数组 `arr` 和目标值 `target`。

计算数组的大小 `arrSize`。

调用 `binarySearch` 函数进行查找,并根据返回值输出结果。

建议:

确保数组是有序的,否则二分查找无法正常工作。

在实际应用中,可以根据需要调整数组的初始化和查找逻辑。