搜索往往是建立在已经排好序的前提下 , 不然在乱序的情况下难度比较大 ,所以搜索之前先排好序是必要的.
下面我们直接写好一个排好序的数组来进行说明
public class TestSearch(){
public static void main(String [] args){
int [] a = {1,3,6,8,9,10,12,18,20,25}
//寻找12处于数组的位置
int i = 12 ;
System.out.print(search(a, i));
}
public static void search(int [] a , int num){
//数组大小为0, 返回-1,表示没找到
if(a.length == 0){
return -1;
}
int startPos = 0 ;//起始位置
int endPos = a.length-1 ;//结束位置
int m = (startPos + endPos) / 2 ;//中间的位置
//循环不断执行,直到起始等于结束或者起始大于了结束 ;
while(startPos < = endPos){
if( a[m] == num ){
return m;
}
//判断输入的数和中间的a[m]的大小比较 , 分辨出在左右哪边
if(num > a[m]){
//取的是中间的数右边的数列,从第m + 1 个数开始
startPos = m +1 ;
}
if(num < a[m]){
//取的是中间的数左边的数列,从第m - 1 个数开始
endPos= m -1 ;}
m = (startPos + endPos) / 2 ;
}
return -1;
}
}