您的位置:首页 > 编程语言 > Java开发

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("好像没有这个数!");
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: