Sunflower688 2022-05-21 20:44 采纳率: 60%
浏览 53
已结题

定义一个长度为100的int型数组

定义一个长度为100的int型数组,数组中前n(n>=1&&n<=100)个元素已经从小到大有序排列。输入一个整数x,使用二分查找法在该数组中查找和x相等的元素。如果在数组中找到,输出找到的第一个元素的下标;否则,输出“Not Found”。

  • 写回答

2条回答 默认 最新

  • 学习日记 后端领域新星创作者 2022-05-21 21:48
    关注

    望采纳,谢谢,代码:

    #include<stdio.h>
    
    int brnary_search(int arr[], int k, int sz)//int 这个函数返回整数,注:(int arr[]接收实参数组的第一个元素地址),数组传参数不会把这个数组全部传上去,而是把数组元素首个地址传上去。
    {
        int left = 0;//数组的左下标
        int light = sz - 1;//数组的右下标,因为sz代表数组元素的个数,因为数组下标从0开始,使用最右下标应该-1;
        while (left <= light)//循环条件左下标必须小于或等于才能进入循环。
        {
            int mid = (left + light) / 2;//每次求中间的下标
            if (arr[mid] < k)//判断中间下标对应的元素值小于查找k的值。
            {
                left = mid + 1;//中间下标+1,为下次循环left的值
            }
            else if (arr[mid] > k)//判断中间下标对应的元素值大于查找k的值
            {
                light = mid - 1;//上面判断所查找的值小,所以新的范围应该在左边,左边下标不变,右边下标为中间下标-1;
            }
            else
            {
                return mid;//查找的值与数组值相等,返回数组下标,
            }
        }
        return -1;//当查找左下标超过右下标,代表查询整数不在数组范围内,返回-1;
    }
    
    //排序函数
    void reserve(int x[], int n) {
        int i, j, temp;
        for (i = 0; i < n - 1; i++) {     //一共n个元素,则需要比较n-1次
            for (j = 0; j < n - 1 - i; j++) {     //每一个元素需要比较的次数
                if (x[i] < x[i + j + 1]) {
                    temp = x[i];
                    x[i] = x[i + j + 1];
                    x[i + j + 1] = temp;
                }
            }
        }
    }
    
    
    int main() {
        int arr[] = { 1,87,54,56,76,675,43,2,3,4,5,6,7,8,9,10 };//定义数组
        int k = 0;
        int n = 10;
        //对前n个进行排序
        reserve(arr, 10);
    
        printf("请输入想查找的整数:");
        scanf("%d", &k);//从键盘获取要查找的整数 
        //int sz = sizeof(arr) / sizeof(arr[0]);//求出数组里元素的个数。
        int ret = brnary_search(arr, k, n);//创建ret 变量来接收查找返回值()里的元素代表要传的实参数。
        if (-1 == ret)//判断返回值是否等于-1;
        {
            printf("Not Found");
        }
        else
        {
            printf("找到了,下标为:%d\n", ret);//定义函数返回的数组下标。
        }
        return 0;
    
    }
    

    效果:

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 5月30日
  • 已采纳回答 5月22日
  • 创建了问题 5月21日

悬赏问题

  • ¥15 Qt4代码实现下面的界面
  • ¥15 prism提示我reinstall prism 如何解决
  • ¥15 asp.core 权限控制怎么做,需要控制到每个方法
  • ¥20 while循环中OLED显示中断中的数据不正确
  • ¥15 这个视频里的stm32f4代码是怎么写的
  • ¥15 JNA调用DLL报堆栈溢出错误(0xC00000FD)
  • ¥15 请教SGeMs软件的使用
  • ¥15 自己用vb.net编写了一个dll文件,如何只给授权的用户使用这个dll文件进行打包编译,未授权用户不能进行打包编译操作?
  • ¥50 深度学习运行代码直接中断
  • ¥20 需要完整的共散射点成像代码