C语言基于函数的二分查找

这算是今天写代码遇到麻烦比较多的一个练习了,定义函数的时候对于数组的定义有一点问题,最开始犯的错误是把数组数的计算放到了函数内部,但后面知道了函数传递数组时,传递的不是数组本身,而是数组首元素的地址,在函数内部,仅仅只有一个元素。最后是在运行时,j一直定义错误,但是后面修改了定义j的位置,bug也就消失了。总体来说这次练习让我注意到很多小细节,还是很有收获的。

#include<stdio.h>
#include<stdlib.h>

int search(int n,int arr[],int sz)//仅仅是表示定义了一个数组
{
    
    int min=0;
    int max=sz-1;
    while(min<=max)
    {
        int mid=(min+max)/2;
        if(arr[mid]<arr[n-1])
        {
            min=mid+1;
        }
        else if(arr[mid]>arr[n-1])
        {
            max=mid-1;
        }
        else return mid;
    }
    if(min>max)
        return -1;
}


int main()
{
    int arr[]={1,2,3,4,5,6,7,8,9,10,11,12};
    int sz=sizeof(arr)/sizeof(arr[0]);
    int i,j;
    printf("请输入想查找的数字:");
    scanf("%d",&i);
    //传递数组时,传递的不是数组本身,而是数组首元素的地址
    if(j==-1)
    {
        printf("找不到了\n");
    }
    else
        printf("找到了,下标为:%d\n",j);
    
    system("pause");
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值