Java二分查找、折半查找
2017-09-07 14:54
260 查看
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; }else if(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("好像没有这个数!"); } } }
相关文章推荐
- LintCode_Java旅程 经典二分查找问题(折半查找)
- JAVA : 折半查找(二分查找、二分法)
- Java 语言实现折半查找(二分查找)
- Java实现折半查找(二分查找)的递归和非递归算法
- 查找-二分查找(折半查找)-java
- java实现查找算法——折半查找(二分查找)
- Java实现折半查找(二分查找)的递归和非递归算法
- java中的折半查找(二分查找)
- 折半查找(二分查找)Java实现
- Java实现折半查找(二分查找)的递归和非递归算法
- Java实现折半查找(二分查找)的递归和非递归算法
- Java实现折半查找(二分查找)的递归和非递归算法
- 【转】Java实现折半查找(二分查找)的递归和非递归算法
- Java实现折半查找(二分查找)的递归和非递归算法
- Java/Go实现——折半查找 二分查找
- java中的ArrayList和LinkedList的二分查找速度比
- Java有序表查找:折半查找、二分查找、差值查找和斐波那契查找
- Java程序语言 顺序查找、二分查找
- 二分查找、折半查找
- java 二分查找计算时间复杂度