用二分法查找数组中的数(适合学生,大佬勿喷,求放过)

l#include
using namespace std;

int main ()
{

int n,low=0,high=9,m,a[10]={0,1,2,3,4,5,6,7,8,9};
cin>>n;
 m=(low+high)/2;
while(a[m]!=n&&low<=high)
{

    if(a[m]<n)
    {
        low=m+1; m=(low+high)/2;
    }
    else
     high=m-1; m=(low+high)/2;

    }
    if(a[m]==n)
        cout<<"the location is "<<m+1<<endl;
    else
        return -1;
    }
    我觉得自己写的言简意赅,很是容易懂啊!
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是使用二分法查找数组中据的C语言程序: ```c #include <stdio.h> int binarySearch(int arr[], int n, int key) { int low = 0, high = n - 1, mid; while (low <= high) { mid = (low + high) / 2; if (arr[mid] == key) { return mid; } else if (arr[mid] < key) { low = mid + 1; } else { high = mid - 1; } } return -1; } int main() { int arr[] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29}; int n = sizeof(arr) / sizeof(arr[0]); int key = 13; int index = binarySearch(arr, n, key); if (index != -1) { printf("Found %d at index %d\n", key, index); } else { printf("%d not found\n", key); } return 0; } ``` 在主函中,我们声明一个整型数组`arr`和一个整型变量`key`,并使用二分查找函`binarySearch`查找`key`在数组`arr`中的位置。如果找到了,就输出相应的信息;否则,输出`key`未找到的信息。二分查找函的实现如下: 1. 首先,我们声明三个整型变量`low`、`high`和`mid`,分别表示查找区间的左边界、右边界和中间点。 2. 然后,我们在`while`循环中执行以下操作: 1. 每次将中间点设为查找区间的中点,即`(low + high) / 2`。 2. 如果中间点的值等于`key`,则直接返回中间点的下标。 3. 如果中间点的值小于`key`,则将查找区间的左边界设为`mid + 1`,因为`key`只可能在右半边出现。 4. 如果中间点的值大于`key`,则将查找区间的右边界设为`mid - 1`,因为`key`只可能在左半边出现。 3. 如果没有找到`key`,则返回-1表示未找到。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值