博客
关于我
写代码可以在整型有序数组中查找想要的数字, 找到了返回下标,找不到返回-1.(折半查找)
阅读量:231 次
发布时间:2019-03-01

本文共 672 字,大约阅读时间需要 2 分钟。

写代码可以在整型有序数组中查找想要的数字,

找到了返回下标,找不到返回-1.(折半查找)

#include
#include
int binarysearch(int arr[], int size, int tofind) { int left = 0; int right = size - 1; while (left <= right) { int mid = (left + right) / 2; if (tofind > arr[mid]) { left = mid + 1; } if (tofind < arr[mid]) { right = mid - 1; } if (tofind == arr[mid]) { //printf("查找元素的下标是:%d\n", mid); return mid; } } return -1;}int main() { int arr[] = { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7}; int size = sizeof(arr) / sizeof(arr[0]); int num = binarysearch(arr, size, 8); if (num == -1) { printf("找不到!\n"); } else printf("查找元素的下标是:%d\n", num); system("pause"); return 0;}

转载地址:http://ewnv.baihongyu.com/

你可能感兴趣的文章
MySQL中使用IN()查询到底走不走索引?
查看>>
Mysql中使用存储过程插入decimal和时间数据递增的模拟数据
查看>>
MySql中关于geometry类型的数据_空的时候如何插入处理_需用null_空字符串插入会报错_Cannot get geometry object from dat---MySql工作笔记003
查看>>
mysql中出现Incorrect DECIMAL value: '0' for column '' at row -1错误解决方案
查看>>
mysql中出现Unit mysql.service could not be found 的解决方法
查看>>
mysql中出现update-alternatives: 错误: 候选项路径 /etc/mysql/mysql.cnf 不存在 dpkg: 处理软件包 mysql-server-8.0的解决方法(全)
查看>>
Mysql中各类锁的机制图文详细解析(全)
查看>>