05-数组

数组赋值机制

public static void main(String[] args) {
        // 基本数据类型赋值 赋值方式是值拷贝
        // n2的变化不会影响到n1的值
        int n1 = 10;
        int n2 = n1;
        n2 = 80;
        System.out.println("n1=" + n1); // 10
        System.out.println("n2=" + n2); // 80
        // 数组默认是引用传递 默认赋的是地址
        int[] arr1 = {1,2,3};
        int[] arr2 = arr1; // 把arr1 赋值给了 arr2
        // arr2 值的改变会影响到 arr1 ， 因为两边指向的是同一块地址
        arr2[0] = 10;
        for (int i : arr1) {
            System.out.println(i); // 10 2 3
        }
    }

值传递（拷贝）和引用传递

值传递：值传递会把老变量的值先拷贝一份，赋给新值，这样新值再怎么变，也不会影响到老变量的值，发生在栈中，拷贝的是具体数据

引用传递(地址传递)：传递（拷贝）的其实是地址

反转数组的两种方式

public static void main(String[] args) {
        // 反转数组 第一种方式 交换
        int[] arr = {11, 22, 33, 44, 55, 66};
        int length = arr.length;
        for (int i = 0; i < length / 2; i++) {
            int temp = arr[length - i - 1];
            arr[length - i - 1] = arr[i];
            arr[i] = temp;
        }
        for (int i : arr) {
            System.out.println(i);
        }

        // 反转数组 第二种方式 逆序赋值
        // 1、先创建一个新的数组arr2 数组长度和arr1一样
        // 2、逆序遍历arr，将每个元素拷贝到arr2
        // 3、增加一个循环变量
        int[] arr = {11, 22, 33, 44, 55, 66};
        int[] arr2 = new int[arr.length];
        for (int i = arr.length - 1, j = 0; i >= 0; i--, j++) {
            arr2[j] = arr[i];
        }
        // 当for循环结束后 arr2就是一个逆序的arr1
        // 4、让arr指向arr2的数据空间 此时 arr原来的数据空间没有被引用，就会被当做垃圾回收掉
        arr = arr2;
        for (int i : arr) {
            System.out.println(i);
        }
    }

冒泡排序

public static void main(String[] args) {
        int[] a = {24, 69, 80, 57, 13};
        int length = a.length;
        int temp = 0;
        for (int j = 0; j < length - 1; j++) {
            for (int i = 0; i < length - 1 -j; i++) {
                if (a[i] > a[i+1]) {
                    temp = a[i+1];
                    a[i+1] = a[i];
                    a[i] = temp;
                }
            }
        }
        for (int i : a) {
            System.out.println(i);
        }
    }