java两种排序及二分查找

class SelectSort
{
	public static void main(String[] args) 
	{
		/*
			选择排序：元素1和元素2比，把用最大的值继续和第三个数比较。
	步骤：
		1定义一个数组：int[] arr = {2,4,5,7,1,3,0};//在栈内存创建一个int[]arr数组  
	再在堆 内存中创建 一块int类型数组区域，把首地址值赋给arr，arr把值根据索引通过地址值一一存储堆中的数组区域
		2:遍历数组，通过数组属性length获取到数组中的个数
		*/
		int[] arr = {2,4,5,7,1,3,0};
		System.out.println("遍历:");
		ergodic(arr);
		selectSort(arr);
		System.out.println("选择排序:");
		ergodic(arr);
		System.out.println("冒泡排序:");
		bubble(arr);-
		ergodic(arr);
		System.out.println("折半查找:");
		int value = 114;
		int a = geve(value,arr);
		/*
		if(a==-1){
			System.out.println(value+"不存在");
		}else{
			System.out.println(value+"在索引位置:"+a);
		}*/
		System.out.println(value+"在索引位置:"+a);
	}
	//选择排序
	public static void selectSort(int[] arr){
		//如1,2,32,11,4五个元素，-1:避免索引越界访问到最后一位。因为索引01234如果访问5则不存在。
		for(int a = 0; a < arr.length-1; a++){
			//b=0+1;b = 1+1; b = 2+1;
			for(int b = a+1; b < arr.length; b++){
				if(arr[b]<arr[a]){
					swap(arr,b,a);
				}
			}
		}
	}
	//遍历
	public static void ergodic(int[] arr){
		for(int a = 0; a < arr.length; a++){
			if(a!=arr.length-1){
				System.out.print(arr[a]+"，");
			}else{
				System.out.println(arr[a]);
			}
		}
	}
	//冒泡排序
	public static void bubble(int[] arr){
		//减少一次判断，避免索引越界。
		for(int a = 0; a < arr.length-1; a++){
		//-1:避免角标访问到最后一个数(越界)。-a比较完一次就减少一个数(条件表达式)
			for(int b = 0; b < arr.length-1-a; b++){
				if(arr[b+1]>arr[b]){
					swap(arr,b,b+1);
				}
			}
		}
	}
	//换位功能
	public static void swap(int[] arr,int a ,int b){
		//采用^换行思想
		arr[a] = arr[a]^arr[b];
		arr[b] = arr[a]^arr[b];
		arr[a] = arr[a]^arr[b];
	}
	public static int geve(int by ,int[] arr){
		int min = 0;
		int max = arr.length-1;
		int mid = 0;
	
		//有折半可能
		while(min<=max){
			//求出中间值
			mid = (min+max)/2;
			//大于，说明就在中间索引  后面，前面不比较
			if(by>arr[mid]){	
				//中间H索引+1赋给 A索引
				min = mid+1;
				//小于，则在中间索引前边，后面不比较
			}else if(by<arr[mid]){
				//减掉最后一位数
				max = mid-1;
			}else{
				return mid;
				}
		}
		return -1;
	} 

}