如何解决这个整数数组排序不能按预期工作的问题？

Question

尝试过这样做，但仍然没有按升序排序。此方法的目的是接收一个整数数组，并使用输入整数数组的值创建一个新的整数数组。然后对新创建的数组进行排序。但这种排序方法似乎不起作用。

private static int[] getSortAscend(int[] inputArray) {
    int sortArray[] = inputArray;
    int lngth = sortArray.length;
    
    for(int m = 0; m < lngth; m++) {
        for(int p = m+1; p < lngth; p++) {
            if(sortArray[m] > sortArray[p]) {
                int temp = sortArray[m];
                sortArray[m] = sortArray[p];
                sortArray[p] = temp;
            }
        }
    }
    
    return sortArray;
}

Answer 1

设置int sortArray[]=inputArray时 它不会创建一个新数组，只会引用同一个数组。另外，您不需要单独获取数组的长度，只需调用sortArray即可。长度获取长度：

private static int[] getSortAscend(int[] inputArray) {
    int sortArray[] = inputArray.clone();
    for (int m = 0; m < sortArray.length; m++) {
        for (int p = m + 1; p < sortArray.length; p++) {
            if (sortArray[m] > sortArray[p]) {
                int temp = sortArray[m];
                sortArray[m] = sortArray[p];
                sortArray[p] = temp;
            }
        }
    }
    return sortArray;
}

Answer 2

这可能是因为你做了int-sortArray[]=inputArray，您的sortArray指向输入的一个，由于您正在修改它，您的算法将无法工作（因为数字将不断变化）。

试试这个：

private static int[] getSortAscend(int[] inputArray) {
    int lngth = sortArray.length;
    int sortArray[] = inputArray.clone();
    
    for(int m = 0; m < lngth; m++) {
        for(int p = m+1; p < lngth; p++) {
            if(sortArray[m] > sortArray[p]) {
                int temp = sortArray[m];
                sortArray[m] = sortArray[p];
                sortArray[p] = temp;
            }
        }
    }
    
    return sortArray;
}