为什么数组被最后一个方法覆盖?

时间:2019-06-21 21:16:32

标签: java sorting

我正在按升序和降序对数组进行排序。我做了两种方法,从main调用了它们。这些方法可以单独很好地工作,但是当我同时调用它们时,似乎最后一个覆盖了第一个的值。 我知道应该很容易,但是我不知道发生了什么。有人可以向我解释一下吗?

import java.lang.reflect.Array;

public class Test {

    public static void main(String[] args) {
        int[] mayor, menor;
        int[] array1 = new int[] {5,3,10,8,27,4,1 }; 

        mayor= ordenMayor(array1);
        menor= ordenMenor(array1);

        for(int i=0; i<mayor.length ;i++) {
            System.out.print(" "+mayor[i]+" ");
        }

        System.out.println("");
        for(int i=0; i<menor.length ;i++) {
            System.out.print(" "+menor[i]+" ");
        }

        System.out.println("");
        for(int i=0; i<array1.length ;i++) {
            System.out.print(" "+array1[i]+" ");
        }


    }


    public static int[] ordenMayor(int[] arrayM) {
        int[] arrayMayor=arrayM;
        int mayor;
        int index;

        for(int i=0; i<arrayMayor.length - 1;i++) {
        mayor=arrayMayor[i];
        index=i;
            for(int j=i; j<arrayMayor.length ;j++) {
                if(arrayMayor[j]>mayor) {
                    mayor=arrayMayor[j];
                    index=j;    
                }
            }
            arrayMayor[index]=arrayMayor[i];
            arrayMayor[i]=mayor;
        }
        return arrayMayor;
    }

    public static int[] ordenMenor(int[] arraym) {
        int[] arrayMenor=arraym;
        int menor;
        int index;

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

        menor=arrayMenor[i];
        index=i;
            for(int j=i; j<arrayMenor.length ;j++) {
                if(arrayMenor[j]<menor) {
                    menor=arrayMenor[j];
                    index=j;    
                }
            }
            arrayMenor[index]=arrayMenor[i];
            arrayMenor[i]=menor;
        }
        return arrayMenor;
    }


}

第一个应该是降序,第二个应该是升序(对),最后一个应该是未排序的数组。

1  3  4  5  8  10  27 
1  3  4  5  8  10  27 
1  3  4  5  8  10  27

2 个答案:

答案 0 :(得分:5)

问题出在您的orderMayororderMenor方法中。我将在这里谈论orderMayor,因为它们都有相同的问题。

具体来说,这行

int[] arrayMayor = arrayM;

正在重新分配arrayMayor作为对arrayM的引用。注意!我说“参考”。这是因为此分配实际上并不复制数组的内容(更严格地说,它仅复制数组Object的地址)。

您需要克隆该阵列,然后对其进行操作,例如:

int[] arrayMayor = arrayM.clone();

这将创建数组的shallow copy并将其分配给arrayMayor,因此,当您对数组进行操作时,它不会覆盖旧数组。

答案 1 :(得分:0)

Reference To Array

此图像清晰显示正在发生的事情。 它只是做一个浅表副本,或者引用同一数组array1。它被引用调用。