class _6ErFenSeek{
public static void main(String[] args){
int[] arr = {30, 52, 25, 60, 10};//静态简写定义一个数组 并符初始值
_5maoPao.maoPao(arr);//调用其他类中的方法实现对数组排序
System.out.println(seek(22,arr));//给方法传入一个值利用方法判断该值在数组内的索引值
}
static int seek(int i, int[] arr){//定义一个方法 给方法定义两个参数一个int型一个数组
int minIndex = 0;//最小索引
int maxIndex = arr.length - 1;//最大索引
int miIndex = (minIndex + maxIndex) / 2;//中间索引
while(minIndex <= maxIndex){//判断最小索引是否小于等于最大索引 如果是则说明值没找到 如果是则表示已找到值的索引返回索引
if(i > arr[miIndex]){//如果二分后对应索引的值比i值小 则i值在后一半内
minIndex = miIndex + 1;//最小索引值为中间值+1
}else if(i < arr[miIndex]){//如果二分后对应索引的值比i值大 则i值在前一半内
maxIndex = miIndex - 1;//最大索引值为中间值-1
}else{
return minIndex;//返回索引值
}
miIndex = (minIndex + maxIndex) / 2;//重新设置中间索引
}
return -1;//表示没找到 需要返回一个值
}
}
数组一分为二，从分开的位置开始搜索！不是从中间开始。代码示例
前提：被查找的数组中的元素必须是有序的