选择排序遇到的引用和传值问题记录

 1 private static void SelectionSort(){
        Scanner sc = new Scanner(System.in);
        for(int i=0;i<6;i++){
            array[i] = sc.nextInt();
        }
        int a=array.length;
        int temp = array[0];//temp is the maximum number
        while (a-->0){
            for(int j=0;j<a;j++){
                if(array[j]>temp){
                    temp = array[j];
                }
            }
            int c = array[a];
            array[a]= temp;
            temp=c;
            System.out.println(array[a]);
            System.out.println(temp+" --");
            for(int i=0;i<6;i++){
                System.out.print(array[i]+" ");
            }
            System.out.println();
        }
    }

错误输出示例

应该是第16行，误以为temp是array[j]的引用，但实际上并没有修改array[j]的值。

还是用记录下标的方式最为稳妥。

while (a-->0){
            for(int j=0;j<a;j++){
                if(array[j]>array[temp]){
                    temp = j;
                }
            }
            int c = array[a];
            array[a]= array[temp];
            array[temp]=c;
        }

算法正确输出