二分算法查找数组元素
中心思想:1.数组必须有序(在这里我使用的顺序从大到小);2.找出数组中间的数组元素arr.[(0+arr.length)/2]的值与查找的数据(number)进行比较,如果number>arr.[(0+arr.length)/2]那么就在数组的下标为(0+arr.length)/2的后面;如果number=arr.[(0+arr.length)/2]那么就找到了,结束循环;如果number<arr.[(0+arr.length)/2],则number在数组下标为(0+arr.length)/2的前面;3.未找到数据的极限条件下标end>下标start,结束循环。或者使用标记法。
import java.util.Scanner;
public class charu{
public static void main(String[] args){
Scanner input = new Scanner(System.in);
int[] arr={57,49,34,62,11};
int temp=0;
for(int i=1;i<arr.length;i++){
for(int j=i;j>0;j--){
if(arr[j-1]>arr[j]){
temp=arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
}
}
}
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
//二分查找
int start=0;
int end=arr.length;
int middle;
System.out.println("请输入要查找的数字");
int number=input.nextInt();
while (end>start){
middle=(end+start)/2;
if(number>arr[middle]){
start=middle+1;
}else if(number==arr[middle]){
System.out.println("找到了输入的数字在数组下标为"+middle+"的地方");
break;
}else{
end=middle-1;
}
if(end<=start){
System.out.println("没有这个数据");
break;
}
}
}
}