冒泡排序 选择排序 折半查找

package Test;import java.lang.reflect.Array;import java.util.Arrays;import java.util.Scanner;public class Test2 {    public static void main(String[] args){        int[] a=new int[]{2,5,1,4,8,6};        print(a);        Arrays.sort(a);//java提供的排序函数        print(a);        bulltSort(a);        print(a);        int[] b=new int[]{2,5,1,4,8,6};        selectSort(b);        print(b);        int index;        index=halfSearch(a, 7);        System.out.println("index="+index);        index=halfSearch(b, 4);        System.out.println("index="+index);    }    /**     * 冒泡排序：相邻元素比较，交换，选出最大或最小值     * @param arr     */    public static void bulltSort(int []arr){        for(int i=0;i<arr.length-1;i++){            for(int j=0;j<arr.length-i-1;j++){                if(arr[j]>arr[j+1]){                    swap(arr,j,j+1);                }            }        }    }    /**     * 选择排序：从第一个元素开始与之后元素挨个比较，选择最大或最小值     * @param arr     */    public static void selectSort(int []arr){        for(int i=0;i<arr.length-1;i++){            for(int j=i+1;j<arr.length;j++){                if(arr[i]>arr[j]){                    swap(arr,i,j);                }            }        }    }    /**     * 数组两个元素进行交换     *      * @param arr     * @param a     * @param b     */    public static void swap(int []arr,int a,int b){        int temp=arr[a];        arr[a]=arr[b];        arr[b]=temp;    }    /**     * 折半查找     * @param arr     * @param key     * @return     */    public static int halfSearch(int []arr,int key){        int min=0;        int max=arr.length;        int mid=(max+min)>>1;        while(min<max){            if(arr[mid]<key){                min=mid+1;                mid=(max+min)>>1;            }            if(arr[mid]>key){                max=mid-1;                mid=(max+min)>>1;            }            if(arr[mid]==key){                return mid;            }        }        return -1;    }    /**     * 打印数组     * @param arr     */    public static void print(int []arr){        for(int i=0;i<arr.length;i++){            if(i!=arr.length-1){                System.out.print(arr[i]+" ");            }else{                System.out.println(arr[i]+"");            }        }    }}