21ic电子技术开发论坛 › 单片机与嵌入式系统 › 芯源CW32 MCU › 二进制查找（Binary Search）
返回列表 发新帖我要提问

[软件资料] 二进制查找（Binary Search）

[复制链接]
 楼主| szt1993 发表于 2024-3-5 21:00 | 显示全部楼层 |阅读模式
排序, HT, FT, 二进制, search, binary
二进制查找（Binary Search）用于在已排序的数组中执行二进制查找的函数。

复制
  1. int binary_search(int arr[], int size, int target) {
    

  2.     int left = 0, right = size - 1;
    


  3. 

  4.     while (left <= right) {
    

  5.         int mid = left + (right - left) / 2;
    

  6.         if (arr[mid] == target) {
    

  7.             return mid;
    

  8.         } else if (arr[mid] < target) {
    

  9.             left = mid + 1;
    

  10.         } else {
    

  11.             right = mid - 1;
    

  12.         }
    

  13.     }
    

  14.     return -1; // Not found
    

  15. }



回复 赏

举报

相关帖子
LOVEEVER 发表于 2024-3-9 18:00 | 显示全部楼层
二进制查找（Binary Search）用于在已排序的数组中执行二进制查找的函数。
回复 赏

举报

星辰大海不退缩 发表于 2024-3-11 10:58 | 显示全部楼层
这个循环查找还是有助于新手提高的
回复 赏

举报

OKAKAKO 发表于 2024-3-11 18:25 | 显示全部楼层
二进制查找使用时间更短，更简洁
回复 赏

举报

小小蚂蚁举千斤 发表于 2024-3-18 16:18 | 显示全部楼层
二进制查找（Binary Search）用于在已排序的数组中执行二进制查找的函数。
回复 赏

举报

小夏天的大西瓜 发表于 2024-3-19 11:55 | 显示全部楼层
二进制查找（Binary Search）用于在已排序的数组中执行二进制查找的函数。
回复 赏

举报

中国龙芯CDX 发表于 2024-3-21 15:11 | 显示全部楼层
二进制查找速率相较于其他非常快
回复 赏

举报

jf101 发表于 2024-3-22 12:08 | 显示全部楼层
冒泡法应该也可以查找数据
回复 赏

举报

 楼主| szt1993 发表于 2024-3-25 15:30 | 显示全部楼层
中国龙芯CDX 发表于 2024-3-21 15:11
二进制查找速率相较于其他非常快

二进制查找速率非常快的
回复 赏

举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

szt1993

344

主题

2836

帖子

6

粉丝
快速回复 在线客服 返回列表 返回顶部
szt1993

344

主题

2836

帖子

6

粉丝
快速回复 在线客服 返回列表 返回顶部