A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

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 = {{元素,元素,......},{元素,元素,......},......};

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马