Java针对数组的普通查找法和二分查找法

下面是针对数组的普通查找法和二分查找法的示例代码

packagecom.jadyer.sort;

/**
*数组查找方式
*@detail这里演示了普通查找法和二分查找法
*/
publicclassArraySearch{
publicstaticvoidmain(String[]args){
intcommonResult=commonSearch(newint[]{1,5,6,7,4,3,9,11,13,14,16,19,21},9);
intbinaryResult=binarySearch(newint[]{1,3,4,6,7,8,9,12,15,17,18,20,22},8);
System.out.println("二分查找法:"+binaryResult);
System.out.println("普通查找法:"+commonResult);
}

/**
*普通查找法
*@detail该方式最好理解，同时效率也最低
*/
publicstaticintcommonSearch(int[]array,intvalue){
for(inti=0;i<array.length;i++){
if(value==array[i]){
returni;//返回该元素在数组中的下标
}
}
return-1;//不存在该元素则返回-1
}

/**
*二分查找法
*@detail要求数组有序，升序或降序均可
*/
publicstaticintbinarySearch(int[]array,intvalue){
intlow=0;//最小元素值的下标
inthigh=array.length-1;//最大元素值的下标
intmiddle;//中间元素的下标
while(low<=high){
middle=(low+high)/2;
for(inti=0;i<array.length;i++){
System.out.print(array[i]);
if(i==middle){
System.out.print("#");//在元素后面用#号标识其为中间元素
}
System.out.print("");//各元素间用空格隔开
}
System.out.println();
if(value==array[middle]){
returnmiddle;
}
if(value<array[middle]){
high=middle-1;//右侧的不要了
}
if(value>array[middle]){
low=middle+1;//左侧的不要了
}
}
return-1;//不存在该元素则返回-1
}
}