JAVA 二分法

二分法 （查找整数）
先通过冒泡排序或者鸽巢排序之后再用二分法 ，只有在排好序之后才能使用二分法
排序完成之后，输出数组

for(int i = 0;i<arr.length;i++){
System.out.print(arr[i]);
}
System.out.println(“请输入需要查找的整数：”);
int findNum = input,nextInt();
int begin = 0;
int end = arrr.length - 1;
int mid = 0;
while(begin<=end){
mid = (begin + end)/2;
if(findNum == arr[mid])
break;
else if(findNum > arr[mid])
begin = mid + 1;
else{
end = mid - 1;
}
}

if(begin<=end)
{
System.out.println(“输出需要查找的数的地址为：” + mid);
}

注意：
此种查找方法从很大成度上节约了时间，提高了查找的效率