c语言之二分查找函数

写一个函数,实现一个整形有序数组的二分查找

#include//头文件
binary_search(int arr[], int k, int sz)//二分查找函数
{
    int left = 0;//定义数组最左边元素的下标为0
    int right = sz - 1;//定义数组最右边元素的下标为数组的元素个数减一

    while (left <= right)//当数组左边下标小于等于数组右边下标时循环
    {
        int mid = left + (right - left) / 2;//定义数组中间元素下标
        if (arr[mid] < k)//假如中间元素的下标小于想要查找的数,就将数组的中间元素的后一位数字定义为left
        {
            left = mid + 1;
        }
        else if (arr[mid] > k)//假如中间元素的下标大于想要查找的数,就将数组的中间元素的前一位数字定义为right
        {
            right = mid - 1;
        }
        else//当数组的中间元素等于k时,中间元素就是k,返回中间元素下标即可
        {
            return mid;//找到了返回下标
        }
    }
    return -1;//找不到
}
int main()//主函数
{
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//定义一个数组
    //数组下标为:0 1 2 3 4
    int k = 0;//定义想要查找的数字
    scanf("%d", &k);//输入想要查找的数字
    int sz = sizeof(arr) / sizeof(arr[0]);//计算数组中元素的个数,数组元素个数= 数组的大小/数组中第一个元素的大小
    //找到了返回下标
    //找不到返回-1
    int ret = binary_search(arr, k, sz);//调用二分查找函数
    if (ret == -1)//假如函数的返回值为-1,则打印找不到
    {
        printf("找不到\n");
    }
    else//否则打印找到了,下标是:
    {
        printf("找到了,下标是:%d\n", ret);
    }

    return 0;
}

你可能感兴趣的:(c语言,算法,数据结构)