c语言由N个有序整数组成的数列已放在一维数组中，给定程序的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值，否则返回－1。

以下是实现折半查找法的C语言代码：

int binarySearch(int arr[], int n, int m) {
    int left = 0, right = n - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == m) {
            return mid;
        } else if (arr[mid] < m) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

其中，arr为有序整数数组，n为数组长度，m为要查找的整数。函数返回m在数组中的下标，若未找到则返回-1。函数实现的思路为：首先将查找区间设为整个数组，然后每次取中间位置的元素与要查找的数进行比较，若相等则返回下标，若小于则在右半部分继续查找，若大于则在左半部分继续查找，直到查找完整个区间或找到为止。

相关问题

用c语言由N个有序整数组成的数列已放在一维数组中，给定程序的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值，否则返回－1。

以下是利用折半查找法查找整数m在数组中的位置的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` 中的下标。

有 10 个整数的升序数列，存储在一维数组中，要求使用C语言指针在其中插入任意一个整数后 数列仍然有序。

以下是使用指针在数组中插入一个整数后仍然保持有序的程序：

#include <stdio.h>

int main() {
    int a[11] = {1, 3, 4, 6, 8, 9, 10, 11, 12, 13}, n, *p = a + 9;
    printf("原数组为：\n");
    for(int i = 0; i < 10; i++)
        printf("%d ", *(a + i));
    printf("\n请输入要插入的整数：");
    scanf("%d", &n);
    while(n < *p && p >= a) {  // 从数组末尾向前查找插入位置
        *(p + 1) = *p;
        p--;
    }
    *(p + 1) = n;  // 插入整数
    printf("插入后的数组为：\n");
    for(int i = 0; i < 11; i++)
        printf("%d ", *(a + i));
    printf("\n");
    return 0;
}

程序中首先定义了一个有序的数组a，以及一个指向数组末尾的指针p。然后从键盘输入要插入的整数n。接着使用while循环从数组末尾向前查找插入位置，如果当前位置的元素大于要插入的数，就将该元素向后移动一位，直到找到插入位置或者指针p指向数组的第一个位置。最后将要插入的数插入到该位置后面，输出插入后的数组。