java 数组二分查找,Java数组之二分查找

简单的二分查找

package com.kangkang.array;

public class demo03 {

public static void main(String[] args) {

// 简单的二分查找，必须时有序的，无序的不能使用二分查找

int[] arr = {10,20,30,40,50,60,70,80,90};

int index = getIndex(arr,10);

System.out.println("该元素的下标为"+index);

}

private static int getIndex(int[] arr, int i) {

//定义一个最小值

int min = 0;

//定义一个最大值

int max = arr.length-1;

//定义一个中间值

int center = (max + min ) / 2;

//定义一个循环，当最小值大于最大值肯定时找到了就退出循环

while ( min <= max) {

// 当找的那个数等于中间数时退出循环

if (i == arr[center]) {

return center;

//当 i < 中间数时 最大值为中间值-1

} else if (i < arr[center]) {

max = center - 1;

//当 i > 中间数时 最大值为中间值+1

} else if (i > arr[center]) {

min = center + 1;

}

// 重新计算中间索引

center = (min + max) / 2;

}

// 不存在就返回-1,程序结束

return -1;

}

}

标签：二分,arr,Java,center,min,int,查找

来源： https://www.cnblogs.com/kangxihuang/p/14432816.html