C练习——二分法查找有序数组

合集 - C练习题(12)

1.C练习题——打印两个数的最大公约数2023-12-142.经典算法——冒泡排序2023-12-183.C练习题——打印第n个斐波那契数2023-12-144.C练习——字符串逆序2023-12-195.C练习——判断素数2023-12-20

6.C练习——二分法查找有序数组2023-12-21

7.C练习——计算字符串长度，实现strlen功能2023-12-238.C练习——幂函数2023-12-249.C练习——递归打印无符号整型数2023-12-2410.C练习——不创建临时变量，交换两个数值2023-12-2611.C练习——水仙花数2023-12-2612.C练习——1到100的所有整数中出现多少次数字92023-12-27

收起

// 使用 二分法 折半查找，每次查找少一半数据，效率高
#include <stdio.h>
int subscript(char arr[], int x, int y)
{
    int left = 0;
    int right = x - 1;
    while (left <= right)
    {
        int mid = left + (right - left) / 2;
        if (arr[mid] < y)
        {
            left = mid + 1;
        }
        else if (arr[mid] > y)
        {
            right = mid - 1;
        }
        else
        {
            return mid;
        }
    }
    return -1;
}

//输入：数组，数组长度，6
//返回：6的下标,   无则-1
int main()
{
    int k = 6;
    char arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
    int sz = sizeof(arr1) / sizeof(arr1[0]);
    printf("数组元素个数%d\n", sz);
    int res = subscript(arr1, sz, k);
    printf("6的下标：%d\n", res);
    return 0;
}