用c语言由N个有序整数组成的数列已放在一维数组中,给定程序的功能是:利用折半查找法查找整数m在数组中的位置。若找到,返回其下标值,否则返回-1。
时间: 2024-02-03 11:13:56 浏览: 112
以下是利用折半查找法查找整数m在数组中的位置的C语言代码:
```c
#include <stdio.h>
int binary_search(int arr[], int n, int m) {
int left = 0, right = n - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (arr[mid] == m) {
return mid;
} else if (arr[mid] > m) {
right = mid - 1;
} else {
left = mid + 1;
}
}
return -1;
}
int main() {
int arr[] = {1, 3, 5, 7, 9, 11, 13, 15, 17};
int n = sizeof(arr) / sizeof(int);
int m = 7;
int pos = binary_search(arr, n, m);
if (pos == -1) {
printf("Not found!\n");
} else {
printf("Found at position %d\n", pos);
}
return 0;
}
```
在本例中,我们定义了一个名为 `binary_search` 的函数,该函数接收三个参数:一个有序整数数组 `arr`,数组的长度 `n`,以及要查找的整数 `m`。该函数使用 while 循环和折半查找法来查找整数 `m` 在数组 `arr` 中的位置。如果找到了,就返回该位置的下标;否则返回 -1。
在 `main` 函数中,我们先定义了一个有序整数数组 `arr`,然后计算出它的长度 `n`。我们要查找的整数是 7。我们调用 `binary_search` 函数来查找整数 7 在数组 `arr` 中的位置,并将结果保存在 `pos` 变量中。最后根据 `pos` 的值输出结果。如果 `pos` 的值是 -1,说明整数 7 没有在数组 `arr` 中找到,输出 "Not found!";否则输出 "Found at position x",其中 x 是整数 7 在数组 `arr` 中的下标。
阅读全文