6 数组


6.1 概念
    同一种类型数据的集合


6.2 格式
1. 元素类型[ ] 数组名 = new 元素类型[数组长度]；

    int [ ] arr = new int[5]；
2. 元素类型[ ] 数组名 = new 元素类型[ ]{元素，元素，......}；
    int [ ] arr = new int[ ]{1,2,4,7}；
    int [ ] arr = {1,2,4,7}；


6.3 选择排序
    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>arr[j]){
                    int temp = arr;
                    arr = arr[j];
                    arr[j] = temp;

                }

            }

        }
    }


6.4 冒泡排序
    public static void bubleSort(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;

                }

            }

        }
    }


6.5 折半查找
    public static int halfSearch(int n,int[] arr){
        int left=0;
        int right=arr.length-1;
        int mid;
        
        while(left<=max){
             mid = (left + right)/2;

             if(arr[mid]>n){
                right = mid - 1;

             }else if(arr[mid]<n){
                left = mid + 1;

             }else {
                return mid;
             }

        }

        return -1;

    }


6.6 二维数组
    格式
    1. int[ ][ ] arr = new int[3][2];

        表示有3个一位数组，每个一位数组有2个元素。

    2. int[ ][ ] arr = new int[3][ ];
    3. int[ ][ ] arr = {{元素，元素，......}，{元素，元素，......}，......};

6 数组


6.1 概念
    同一种类型数据的集合


6.2 格式
1. 元素类型[ ] 数组名 = new 元素类型[数组长度]；

    int [ ] arr = new int[5]；
2. 元素类型[ ] 数组名 = new 元素类型[ ]{元素，元素，......}；
    int [ ] arr = new int[ ]{1,2,4,7}；
    int [ ] arr = {1,2,4,7}；


6.3 选择排序
    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>arr[j]){
                    int temp = arr;
                    arr = arr[j];
                    arr[j] = temp;

                }

            }

        }
    }


6.4 冒泡排序
    public static void bubleSort(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;

                }

            }

        }
    }


6.5 折半查找
    public static int halfSearch(int n,int[] arr){
        int left=0;
        int right=arr.length-1;
        int mid;
        
        while(left<=max){
             mid = (left + right)/2;

             if(arr[mid]>n){
                right = mid - 1;

             }else if(arr[mid]<n){
                left = mid + 1;

             }else {
                return mid;
             }

        }

        return -1;

    }


6.6 二维数组
    格式
    1. int[ ][ ] arr = new int[3][2];

        表示有3个一位数组，每个一位数组有2个元素。

    2. int[ ][ ] arr = new int[3][ ];
    3. int[ ][ ] arr = {{元素，元素，......}，{元素，元素，......}，......};