Java二分查找简单实现

import java.util.*;
public class Main
{
	public static void main(String[] args)
	{
		
		int[] arr={
			11,2,9,4,5
		};
		
		int[] brr= new int[10];
		//排序
		ShortDemo(arr);
		
		//打印排序后数组
		System.out.println(Arrays.toString(arr));
		
		//二分查找
		ArrSer(arr,4);
		
	}
   //数组排序
	static void ShortDemo(int[]  arr){
		for(int i=0;i<arr.length;i++){
			for(int index=1;index<arr.length-i;index++){//1,2,3,4
				System.out.println(index);
				if(arr[index-1]>arr[index]){
				ArrDemo(arr,index-1,index);
				}
			}
		}
	}
	//数组交换位置
	static void ArrDemo(int[] arr,int a,int b){
		int temp=arr[a];
		arr[a]=arr[b];
		arr[b]=temp;
	}
	//二分查找
	static void ArrSer(int[] arr,int key){
		int low=0;
		int height=arr.length-1;
		while(low<=height){
			int zhongjian=(low+height)/2;
			int temp=arr[zhongjian];
			if(key>temp){
				low=zhongjian+1;
			}
			else if(key<temp){
				height=zhongjian-1;
			}
			else{
				System.out.println("索引为"+zhongjian+"  值为  "+temp);
				break;
			}
			System.out.println("没有找到你想要的值");
		}
		
	}
}