Java重温学习笔记，关于数组

Posted 2021-06-18 那些年的事儿

一、观察下面代码，代码输出包括在里面：

class MyDemo {
    public static void main ( String[] args ) {
        int[] myArray = {1, 2, 3, 4, 5};
        changeIt1(myArray);
        for(int j : myArray)
            System.out.print(j + " " ); // 输出：1 2 3 4 5 

        System.out.println();

        changeIt2(myArray);
        for(int j : myArray)
            System.out.print(j + " " ); // 输出：2 3 4 5 6 
    }
    static void changeIt1(int[] param1) {
        param1 = null ; // 并不改变myArray的引用地址, 也没改变里面的值
    }

    static void changeIt2(int[] param1) {
        for(int j=0; j<param1.length; j++)
            param1[j] = param1[j] +1; // 改变里面的值
    }
}

java 基本数据类型传递参数时是值传递 ；引用类型传递参数时是引用传递 。然而数组虽然是引用传递 ，但是“param1  = null”这条语句，只是将引用param1 不指向任何对象 ，并不会对原先指向的对象数据进行修改 。

二、利用数组做冒泡排序、选择排序

class MyDemo {
    public static void main ( String[] args ) {
       int[] myArray = {26,15,29,66,99,88,36,77,111,1,6,8,8};
       
       System.out.println("当前顺序：");
       for (int i : myArray) {
               System.out.print(i + ",");
       }
       System.out.println();
    
       doBubbleSort(myArray);
        
       System.out.println("冒泡排序后：");
       for (int i : myArray) {
               System.out.print(i + ",");
       }
       System.out.println();

       myArray = new int[]{34,23,56,34,7,89,326,177,6,51,106,88,88};
       
       System.out.println("当前顺序：");
       for (int i : myArray) {
               System.out.print(i + ",");
       }
       System.out.println();
    
       doSelectionSort(myArray);
        
       System.out.println("选择排序后：");
       for (int i : myArray) {
               System.out.print(i + ",");
       }
       System.out.println();
    }
    
    // 冒泡排序
    public static void doBubbleSort(int[] param1) {
        int temp;
        for (int i=0; i<param1.length-1; i++) {
            for (int j=0; j<param1.length-1-i; j++) { // 循环的长度逐渐缩短，因为每次都会有一个大数挪到后面
                if (param1[j] > param1[j+1]) { // 如果前面的大于后面的，则置换；即大数往后挪。注意：此处数组引用是[j+1]，所以循环体j变量终止值是param1.length-1-i
                    temp = param1[j];
                    param1[j] = param1[j+1];
                    param1[j+1] = temp;
                }
            }
        }
    }
    
    // 选择排序
    public static void doSelectionSort(int[] param1) {
        int minValuePos;
        for (int i=0; i<param1.length-1; i++) {
            minValuePos= i; // 初始值
            for (int j=i+1; j<param1.length; j++) { 
                // 还有更小值
                if (param1[minValuePos] > param1[j]) { 
                    minValuePos= j;
                }
            }
            
            // 将当前最小值，存放到i的位置
            swapParam(param1, minValuePos, i);
        }
    }
    
    // 交换数组中的两个值，选择排序中调用
    private static void swapParam(int[] param1, int p1, int p2) {
        int temp = param1[p1];
        param1[p1] = param1[p2];
        param1[p2] = temp;
    }
}