使用c语言写一个二分查找
时间: 2023-03-29 19:02:38 浏览: 67
好的,我可以回答这个问题。二分查找是一种高效的查找算法,可以在有序数组中快速查找指定元素。以下是使用 C 语言实现二分查找的代码示例:
```c
int binary_search(int arr[], int n, int target) {
int left = , right = n - 1;
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;
}
```
其中,arr 表示有序数组,n 表示数组长度,target 表示要查找的目标元素。函数返回目标元素在数组中的下标,如果不存在则返回 -1。
希望这个回答能够帮到你!
相关问题
使用C语言写一个二分查找
算法。
好的,二分查找算法可以用C语言来实现,具体的步骤如下:
1. 首先,确定要查找的数组的范围,以及要查找的目标值。
2. 定义左右边界,即数组的最左侧和最右侧的位置。
3. 进入循环,在循环中判断左边界是否小于等于右边界,如果是,则执行以下操作:
1) 计算中间元素的位置,即左右边界之和除以2
2) 如果目标值等于中间元素的值,则直接返回中间元素的位置。
3) 如果目标值小于中间元素的值,则在左半部分继续查找,将右边界更新为中间元素的位置减1。
4) 如果目标值大于中间元素的值,则在右半部分继续查找,将左边界更新为中间元素的位置加1。
4. 如果没有找到目标值,则返回一个特定的值来表示找不到。
下面是 C 语言实现的二分查找算法代码:
```c
#include <stdio.h>
int binarySearch(int arr[], int low, int high, int target) {
while (low <= high) {
int mid = (low + high) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] < target) {
low = mid + 1;
} else {
high = mid - 1;
}
}
return -1;
}
int main() {
int arr[] = {1, 3, 5, 7, 9, 11, 13, 15};
int n = sizeof(arr) / sizeof(arr[0]);
int target = 7;
int result = binarySearch(arr, 0, n - 1, target);
if (result == -1) {
printf("Element not found\n");
} else {
printf("Element found at index %d\n", result);
}
return 0;
}
```
希望这个代码能够帮助你了解如何用C语言实现二分查找算法。
用c语言写一个二分查找
二分查找(二分法)是一种在已排序的数组中查找特定元素的搜索算法。该算法从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束。如果目标元素大于或小于中间元素,则在数组大于或小于中间元素的那一半中查找,并且忽略中间元素。通过递归的方式,可以在数组中不断地查找目标元素。
下面是用C语言实现的二分查找算法:
```c
#include <stdio.h>
int binarySearch(int arr[], int l, int r, int x)
{
if (r >= l) {
int mid = l + (r - l) / 2;
// 如果中间元素就是要查找的元素,则返回其下标
if (arr[mid] == x)
return mid;
// 如果中间元素大于要查找的元素,则在左半部分继续查找
if (arr[mid] > x)
return binarySearch(arr, l, mid - 1, x);
// 如果中间元素小于要查找的元素,则在右半部分继续查找
return binarySearch(arr, mid + 1, r, x);
}
// 如果数组中不存在要查找的元素,则返回 -1
return -1;
}
int main()
{
int arr[] = { 2, 3, 4, 10, 40 };
int n = sizeof(arr) / sizeof(arr[0]);
int x = 10;
int result = binarySearch(arr, 0, n - 1, x);
if (result == -1)
printf("Element is not present in array");
else
printf("Element is present at index %d", result);
return 0;
}
```
这个程序首先定义了一个 binarySearch 函数,该函数接受一个已排序的数组、数组的左右边界和要查找的元素作为参数。如果数组中存在要查找的元素,则返回其下标;否则返回 -1。
在 main 函数中,我们定义了一个已排序的整数数组并在其中查找元素10。如果元素存在,则输出其下标;否则输出“Element is not present in array”。