C语言写一个二分搜索程序
时间: 2023-11-02 18:05:15 浏览: 27
好的,我可以为您提供 C 语言二分搜索的代码:
```
#include <stdio.h>
int binary_search(int arr[], int left, int right, int target) {
int mid;
while (left <= right) {
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;
}
int main() {
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int target = 5;
int index = binary_search(arr, 0, 8, target);
if (index != -1) {
printf("找到了,下标是: %d\n", index);
} else {
printf("没有找到。\n");
}
return 0;
}
```
此程序可以在二分搜索算法的基础上根据您的需求进行修改。希望可以帮到您!
相关问题
用C语言写一个二分搜索
二分搜索是一种常见的查找算法,它可以在有序数组中快速查找目标元素。以下是用C语言实现二分搜索的代码:
```c
#include <stdio.h>
int binary_search(int arr[], int n, int target) {
int left = 0, 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;
}
int main() {
int arr[] = {1, 3, 5, 7, 9, 11};
int n = sizeof(arr) / sizeof(arr[0]);
int target = 7;
int index = binary_search(arr, n, target);
if (index == -1) {
printf("Target not found\n");
} else {
printf("Target found at index %d\n", index);
}
return 0;
}
```
这个程序首先定义了一个名为binary_search的函数,它接受一个有序数组arr、数组长度n和目标元素target作为参数,返回目标元素在数组中的下标(如果找到)或-1(如果未找到)。函数使用while循环来不断缩小搜索范围,直到找到目标元素或搜索范围为空。在每次循环中,函数计算中间元素的下标mid,并将其与目标元素进行比较。如果mid等于target,则返回mid;如果mid小于target,则将搜索范围缩小到mid的右侧;如果mid大于target,则将搜索范围缩小到mid的左侧。如果循环结束时仍未找到目标元素,则返回-1。
在main函数中,我们定义了一个有序数组arr和目标元素target,并调用binary_search函数来查找目标元素在数组中的下标。如果下标为-1,则说明目标元素未找到;否则,输出目标元素在数组中的下标。
希望这个代码能够帮助你理解二分搜索的实现过程。
用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”。