使用函数实现二分查找,在函数中无法求数组的长度

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
int search(int arr[],int n,int sz)
{
    //将这个表达式改为sz=10就可以了,问题在什么地方????
    int left=0;
    int right=sz-1;
    int mid=0;
    printf("%d\n",sz);
    while(left<=right)
    {
        mid=(left+right)/2;
        if(arr[mid]==n)
            return mid;
        else if(arr[mid]<n)
            left=mid+1;
        else right=mid-1;
    }
    return -1;
}
int main()
{
    int arr[]={1,2,3,4,5,6,7,8,9,10};
    int k=0;
    int r=0;
    int sz=sizeof(arr)/sizeof(arr[0]);
    printf("请输入要查找的数字->\n");
    scanf("%d",&k);
    r=search(arr,k,sz);
    if(r!=-1)
        printf("%d在%d位\n",k,r);
    else printf("%d不在数组内\n",k);
    printf("%d\n",r);
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值