数组的遍历，冒泡排序，选择排序，逆序，求最大值方法

public class Hello2{
public static void main(String[] args) {
int arr[] ={2,3,5,6};
        
      // 调用方法是有先后顺序的
        //xuanZe(arr);
        //maoPao(arr); 
        //niXu(arr);
        //bianLi(arr);
        int index=zheBan(arr,5);
        System.out.println(index);
        
}
    //折半查找方法（其数组必须是有序数据从小到达排列）
    public static int zheBan(int arr[],int key){
        int min=0;
        int max=arr.length-1;
        int mid=0;
        while (min<=max){
            mid =(max+min)/2;
            if (key>arr[mid]) {
                min=mid+1;                
            }else if (key<arr[mid]) {
                max=mid-1;
                
            }else{   //找不到元素，返回元素索引
                return mid;
            }
        }
        return -1;
    }




    //数组的冒泡排序
    public static void maoPao(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]) {
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
                
            }
            
        }
    }

/*

//冒泡排序2

public static void sortArray(int[] arr){
for (int i = 1 ; i < arr.length ;i++ ){
for (int j = 0 ; j < arr.length ; j++){
if (arr[i] < arr[j]){

int temp = arr[i]; // 交换两个数arr[i]  arr[j]的位位置
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
*/




    //数组的选择排序
    public static void xuanZe(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]) {
                    int temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }                            
            }            
        }
    }




    //定义方法实现数组的逆序
    public static void  niXu(int arr[]){
    for (int min=0,max=arr.length-1;min<max ;min++,max-- ) {
    int temp=arr[min];
    arr[min]=arr[max];
    arr[max]=temp;
    }
    }




    //数组遍历方法
    public static void bianLi(int arr[]){
        System.out.print("[");
        for (int i=0;i<arr.length ;i++ ) {
            if (i==arr.length-1) {
                System.out.print(arr[i]+"]");
            }else{
                System.out.print(arr[i]+",");
            }
        }
        System.out.println();
    }




//求最大值max
public static void max(int arr[]){
int max=arr[0];
        for (int i=0;i<arr.length ;i++ ) {
if(max<arr[i]){
max=arr[i];
}
            
        }
System.out.println(max);
    }




}