Question

设数组中的数值是由小到大存放的，编写二分查找程序一定要用int binarySearch()来定义方法吗？？

public class zy_6_7 {

public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr1={1,2,3,4,5,25,35,54,56,77,80,99,100,2356};
int mid ,i;
for(i=0;i<arr1.length;i++)
System.out.print(arr1[i]+"\t");
arr p1=new arr();
mid=p1.findSearch(arr1, 80);
if(mid==-1)System.out.println("没有找到");
else
System.out.println("80的下标为"+"\n"+mid);

}

}

Answer 1

递归，，，，，。。。。。。。。到最后是2个或1 个数，2个就判断、交换位置。。。。。