二分算法查找

									二分算法查找数组元素	

中心思想：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;
			}
		}
	}

}