Java二分查找、折半查找
来源:互联网 发布:mysql 5.7 for linux 编辑:程序博客网 时间:2024/05/09 09:47
package com.tj.test;/** * 针对有序数组的元素查找 * 折半查找 * */public class Demo_23 {public static void main(String[] args) {int arr[]={0,1,2,3,4,5,6,7,8,9};int num = 5;int min = 0;int max = arr.length-1;int mid = (min+max)/2;boolean flag = false;while(min<=max){if(num == arr[mid]){flag = true;break;}elseif(arr[mid]>num){max = mid-1;System.out.println("max移到:"+(mid-1));}else{System.out.println("min移到:"+(mid+1));min = mid+1;}mid = (min + max)/2;}if(flag){System.out.println("在数组中第"+mid+"位");}else{System.out.println("好像没有这个数!");}}}
阅读全文
0 0
- 二分查找(折半查找) java
- Java二分查找、折半查找
- 查找-二分查找(折半查找)-java
- 折半查找 (二分查找)
- 二分查找 (折半查找)
- 二分查找、折半查找
- 折半查找(二分查找)
- 二分查找(折半查找)
- 折半查找<二分查找>
- 二分查找(折半查找)
- 二分查找、折半查找
- 二分查找、折半查找
- 折半查找(二分查找)Java实现
- java中的折半查找(二分查找)
- Java 实现二分查找\折半查找
- 二分查找(折半查找),Java实现
- Java 实现二分查找\折半查找
- 【查找】折半查找/二分查找
- iOS----------检测app进入后台或前台
- 20. Yii 2.0 gii 代码生成器
- Gradle基础
- Redis SCAN
- MFC-ListBox简单使用
- Java二分查找、折半查找
- Eclipse快捷键设置
- Nodemcu上使用Mongoose OS的坑(1)
- MODBUS协议
- 调试android源码之打堆栈加重写控件
- okhttp同步/异步
- 【Spring Security实战系列】Spring Security实战(五)
- arxiv | 技术概述深度学习:详解前馈、卷积和循环神经网络
- unity3d 任务头上的血条