2 
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;
  }
 }

元の質問: ユーザーにリストを入力するように促し、リストがソートされているかどうかを表示するテスト プログラムを作成します。これがサンプル実行です。入力の最初の数字は、リスト内の要素の数を示していることに注意してください。

私の質問: 「Already sorted!」と表示されるのはなぜですか? ソートされていないリストを入力しても？

プログラムを実行したときの出力:

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$
4

2 に答える 2

7

メソッドsortArrayは配列をその場でソートし、同じオブジェクトへの参照を返します。したがって、比較する 2 つの配列はありません。1 つの配列をそれ自体と比較しています。

これをより明確に確認するには、コードを次のように変更します。

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

同じ配列が 2 回印刷されていることがわかります。

基本的に、並べ替える前に配列を複製する必要があります。私は個人的にクローンを作成し、クローンへの参照をメソッドに渡しますが、戻り値はありません。これにより、既存の配列が変更されていることが明確になります。

int[] list2 = (int[]) list.clone();
sortArray(list2);
于 2013-06-13T20:03:35.417 に答える