Question

import java.util.Scanner;
import java.util.Arrays;

class Test {
   public static void main(String[] args) {

    Scanner input = new Scanner(System.in);
    System.out.println("Enter the amount of numbers to be checked for sort");
    int amount = input.nextInt();

    int[] list = new int[amount];
    for (int i = 0; i < list.length; i++) {
        System.out.print("Enter a number: ");
        list[i] = input.nextInt();
    }

    // Print the original array
    printArray(list);

    // list2 will contain the sorted list of elements
    int[] list2 = sortArray(list);
    printArray(list2);

    // Print the results
    if (Arrays.equals(list, list2)) {
        System.out.println("Already sorted!");
    } else {
        System.out.println("Not sorted");
    }
}

// Print array method
public static void printArray(int[] array) {
    for (int i = 0; i < array.length; i++) {
        System.out.println(array[i]);
    }
}


// function to sort the array
public static int[] sortArray(int[] array) {
    boolean changed = true;
    do {
        changed = false;
        for (int i = 0; i < array.length - 1; i++) {
            if (array[i] > array[i + 1]) {
                // swap array[i] with array[i + 1]
                int temp = array[i];
                array[i] = array[i + 1];
                array[i + 1] = temp;
                changed = true;
            }
        }
    } while (changed);

    return array;
  }
 }

原始问题： 编写一个测试程序，提示用户输入列表并显示列表是否已排序。这是一个示例运行。请注意，输入中的第一个数字表示列表中元素的数量。

我的问题： 即使我输入未排序的列表，为什么我“已经排序！”？

运行程序时的输出：

gurbhej@Nanda:~/Dropbox/Programming/Java Programs/Test$ java Test 
Enter the amount of numbers to be checked for sort
5
Enter a number: 4
Enter a number: 3
Enter a number: 5
Enter a number: 6
Enter a number: 3

Unsorted
4
3
5
6
3
Sorted
3
3
4
5
6
Already sorted!
gurbhej@Nanda:~/Dropbox/Programming/Java Programs/Test$

Answer 1

您的sortArray方法对数组进行排序，并返回对同一对象的引用。因此，您甚至没有两个数组可供比较 - 您将一个数组与自身进行比较。

要更清楚地看到这一点，请将代码更改为：

// list2 will contain the sorted list of elements
int[] list2 = sortArray(list);
printArray(list);
printArray(list2);

现在您将看到相同的阵列打印两次。

基本上，你需要在对数组进行排序之前克隆它。我个人克隆它，将克隆的引用传递给方法，但 not 有一个返回值 - 这使得它更清楚它正在修改现有的数组：

int[] list2 = (int[]) list.clone();
sortArray(list2);

Answer 2

引用 - list和list2都指向同一个数组。这就是为什么如果你在它们上测试数组相等性，它们将返回true。

检查两个数组在Java中是否相等时出现意外结果

2 个答案: