打印
[软件资料]

二进制查找(Binary Search)

[复制链接]
301|8
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
szt1993|  楼主 | 2024-3-5 21:00 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
二进制查找(Binary Search)用于在已排序的数组中执行二进制查找的函数。

int binary_search(int arr[], int size, int target) {
    int left = 0, right = size - 1;

    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1; // Not found
}



使用特权

评论回复
沙发
LOVEEVER| | 2024-3-9 18:00 | 只看该作者
二进制查找(Binary Search)用于在已排序的数组中执行二进制查找的函数。

使用特权

评论回复
板凳
星辰大海不退缩| | 2024-3-11 10:58 | 只看该作者
这个循环查找还是有助于新手提高的

使用特权

评论回复
地板
OKAKAKO| | 2024-3-11 18:25 | 只看该作者
二进制查找使用时间更短,更简洁

使用特权

评论回复
5
小小蚂蚁举千斤| | 2024-3-18 16:18 | 只看该作者
二进制查找(Binary Search)用于在已排序的数组中执行二进制查找的函数。

使用特权

评论回复
6
小夏天的大西瓜| | 2024-3-19 11:55 | 只看该作者
二进制查找(Binary Search)用于在已排序的数组中执行二进制查找的函数。

使用特权

评论回复
7
中国龙芯CDX| | 2024-3-21 15:11 | 只看该作者
二进制查找速率相较于其他非常快

使用特权

评论回复
8
jf101| | 2024-3-22 12:08 | 只看该作者
冒泡法应该也可以查找数据

使用特权

评论回复
9
szt1993|  楼主 | 2024-3-25 15:30 | 只看该作者
中国龙芯CDX 发表于 2024-3-21 15:11
二进制查找速率相较于其他非常快

二进制查找速率非常快的

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

267

主题

2254

帖子

4

粉丝