Java基础——数组复习

Posted 2020-12-02 Dayyl_Tang

数组是一个变量，存储相同数据类型的一组数据

声明一个变量就是在内存空间划出一块合适的空间

声明一个数组就是在内存空间划出一串连续的空间

数组长度固定不变，避免数组越界

 

数组是静态分配内存空间的，所有元素存放在一组连续的存储单元中，一旦分配，不可更改，不便于扩展，

数组便于查找和修改，不利于插入和删除。

 

使用数组 :

    ① 声明数组    ② 分配空间    ③ 赋值    ④ 处理数据

Java中数组定义要指定长度。

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

数据类型[][] 数组名 = new 数据类型[行数][列数];

获取数组的长度 = 数组名.length;

获取数组中的元素 = 数组名[下标];            数组中元素下标从0开始到 length-1

给数组赋值 : 数组名[对应下标] = 赋的值;

 

数组排序:

    ① 选择排序 : 让数组中的每一个数，依次与后面的数进行比较，如果前面的数大于后面的数，就进行位置的交换。

            第一个数依次与后面的数比较，第一次比较完之后最小的数在最前面。

        for (int i= 0 ; i< arr.length-1 ; i++) {

            for (int j=i+1;j<arr.length;j++) {

                    int temp;

                    if (arr[i] > arr[j]) {

                        temp = arr[i];

                        arr[i] = arr[j];

                        arr[j] = temp;

                    }

                }

        }

    

    ② 冒泡排序 : 相邻两个数进行比较，第一波比较后，最大的数在最后。(每次比较完之后，后面的数就减少一个比较)

        for (int i = 0 ; i < arr.length-1 ; i++) {

            for (int j = 0 ; j < arr.length-1 ; j++) {

                if (arr[j] > arr[j+1] ) {

                    int temp = arr[j];

                    arr[j] = arr[j+1];

                    arr[j+1] = temp;

                }

            }

        }