[数据结构与算法]java数组的学习

数组的表示有两种方式

1、数组元素的类型[]数组名字；例如：int[] a;

2、数组元素的类型 数组名字[];例如：double[] b;

数组静态初始化

静态初始化指在声明数组的同时指定每个元素的初始值，由系统决定数组的长度，在编译的时候就初始化好了。

一般格式

数组类型[] 数组名=new 数据类型[] {元素1，元素2…};

简化格式

数组类型[] 数组名={元素1，元素2…};

数组动态初始化

动态初始化在数组声明后或声明前数组的同时指定数组长度。系统自动为数组中的每一个元素赋予默认初始值。

语法格式

数组名=new 数据类型[长度];

另外一种语法格式

数据类型[] 数组名=new 数据类型[长度]；
上面格式适用于同时实现数组的声明和初始化。

静态初始值和动态初始值的区别：静态初始化数组元素初始值由程序员指定，长度由系统的数算给定：动态初始化数组的元素初始值由系统决定，长度由程序员决定。

数组直接排序

直接排序的思想是：从所有序列中先找到最小的，将其放在第一个位置；之后再选择剩余元素中最小的，放在第二个位置；依次类推。

数组插入排序

插入排序原理：①获得新元素应该要插入的位置，方法是将新元素所在位置的值与原数组的所有元素从头开始一一比较，一旦发现新元素的/小于某个元素值，则这个元素所在位置就是新元素要插入的位置。②这个位置及后面的所有元素要往后挪一位，这样这个位置就腾出来了。③将新元素的值放在这个位置。

二维数组

二维数组同样要声明与初始化后才能使用。二维数组的初始化也分为静态初始化与动态初始化。

二位数组的声明有两种方式：

1、数组元素的类型[][] 数组名字；

2、数组元素的类型 数组名字[][];

动态初始化：在二维数组声明后或声明的同时指定数组长度，由系统赋予认初始值。语法格式：

数组名=new 数据类型[长度][长度]；

该格式用于以声明的二维数组。另一种语法格式：

数据类型[][] 数组名=new 数据类型[长度][长度]；

该格式在声明一个二位数组的同时进行初始化。

练习

public class 计算数组元素中的最大值和最小值 {
    public static void main(String[] args) {
        int[] socres = { 58, 45, 358, 46, 78, 96, 46, 43, 43, 11, 52, 98 };
        int max = socres[0];
        int min = socres[0];
        int sum = 0;
        for (int i = 0; i < socres.length; i++) {
            if (socres[i] > max) {
                max = socres[i];
            }
            if (socres[i] < min) {
                min = socres[i];
            }
            sum += socres[i];
        }
        System.out.println("最高分：" + max + "最低分：" + min + "平均分：" + sum / socres.length);
    }

}

输出的答案

public class 利用数组计算出每小组的销售额 {
    public static void main(String[] args) {
        int[][] arr = new int[3][];
        arr[0] = new int[] { 11, 12 };
        arr[1] = new int[] { 21, 22, 23 };
        arr[2] = new int[] { 31, 32, 33, 34 };
        int sum = 0;
        for (int i = 0; i < arr.length; i++) {
            int grou = 0;
            for (int j = 0; j < arr[i].length; j++) {
                grou = grou + arr[i][j];
            }
            sum = sum + grou;
            System.out.println("第" + (i + 1) + "小组销售额，" + grou + "万元");
        }
        System.out.println("总销售额：" + sum + "万元");
    }

}

输出的答案

public class 数组的长度 {
    public static void main(String[] args) {
        int[] arr;
        arr = new int[5];
        System.out.println("arr[0]=" + arr[0]);
        System.out.println("arr[1]=" + arr[1]);
        System.out.println("arr[2]=" + arr[2]);
        System.out.println("数组的长度是：" + arr.length);

    }

}

输出的答案