当前位置: 首页 > news >正文

二分查找方法

/*二分查找方法,前提是这个数组是有序的,无序的先排序
1-100;
50
25
判断结构,循环结构(比较),区间为零时找完,则没有找到
/
//public static boolean binarySearch(int[]array,int target)
//{//定义左右坐标
// int left=0;
// int right=array.length-1;
/
因为数组是从零开始的
开始执行二分循环
循环条件:左坐标小于等于右坐标
循环体:
1-计算中间坐标
2-判断中间坐标的值是否为目标
3-如果中间坐标的值大于目标,右坐标等于中间坐标减一
4-如果中间坐标的值小于目标,左坐标等于中间坐标加一
5-如果中间坐标的值等于目标,返回中间坐标
*/
// while (left<=right){
// //定义中间值
// int mid = (left+right)/2;
// //刚好就是中间值
// if (array[mid] == target){
// return true;
// } else if (array[mid]> target) {
// //因为mid这个数已经判断过了
// right=mid-1;
// } else {
// left=mid+1;
// }
// }
// return false;
//}

http://www.wxhsa.cn/company.asp?id=3546

相关文章:

  • 复制一个数组的方法
  • 判断目标是否在数组里面
  • 选择排序方法
  • ArcGIS Pro 遇到严重的应用程序错误而无法启动 - 教程
  • 第一次作业
  • markdown文件上传到博客园教程
  • 【展厅多媒体】从技术到体验,AR在展厅中的一体化整合 - 指南
  • LilCTF 2025
  • AES算法原理与举例说明
  • ffplay音频重采样 - 教程
  • devexpress gridcontrol表格知识
  • 深入解析:Qt串口通信学习
  • 字符串算法笔记
  • 【光照】Unity[经验模型]和[物理模型]
  • 实用指南:浅聊一下Redisson分布式锁
  • JavaScript起源
  • 9.14做题随记
  • 树-学习笔记
  • centos 安装 postgresql 数据库
  • 个人问题反省--致命问题(急需解决)
  • STM32 HAL学习笔记:EC11的使用和定时器中编码器模式的中断
  • 题解:P12546 [UOI 2025] Convex Array
  • Java并发编程(1)
  • 玩转 hostnamectl set-hostname:Linux 主机名管理的优雅方式 - 实践
  • DES原理与举例说明
  • Spring八股文 - 实践
  • Morpheus 审计报告分享2:ChianLink 数据源有着不同的“心跳”
  • 「嘶吼」第一章:吃饭睡觉打豆豆
  • Clion 基础设置
  • 《Vuejs设计与实现》第 16 章(解析器) 上 - 教程