Eine Anwendung zum Sortier-Check implementieren

Du implementierst eine Methode, die prüft, ob eine ArrayList von Integern aufsteigend sortiert ist. Die aktuelle Implementierung vergleicht jedes mögliche Paar von Elementen in der Liste, um sicherzustellen, dass sie in der richtigen Reihenfolge sind.

Diese Übung ist Teil des Kurses

Codeoptimierung in Java

Kurs anzeigen

Anleitung zur Übung

Iteriere über alle Zahlen in numbers, verwende i als Zähler und starte bei 0.
Iteriere erneut über alle Zahlen in numbers, verwende j = i + 1, durchlaufe numbers und erhöhe i.
Vervollständige die return-Anweisung, um true zurückzugeben, wenn du kein Paar in falscher Reihenfolge gefunden hast.

Interaktive Übung

Vervollständige den Beispielcode, um diese Übung erfolgreich abzuschließen.

public class Main {
    public static void main(String[] args) {
        int arraySize = 1000;
        
        ArrayList unsortedNumbers = new ArrayList<>();
        for (int i = 0; i < arraySize; i++) {
            unsortedNumbers.add(i);
        }
        int temp = unsortedNumbers.get(arraySize - 1);
        unsortedNumbers.set(arraySize - 1, unsortedNumbers.get(arraySize - 2));
        unsortedNumbers.set(arraySize - 2, temp);
        
        SortChecker checker = new SortChecker();
	    boolean result = checker.isSorted(unsortedNumbers);
        
        System.out.println("Unsorted array result: " + result);
    }
}

class SortChecker {
    public boolean isSorted(ArrayList numbers) {
        // Iterate through all the numbers
        for (int i = ____; i < numbers.size(); ____) {
            // Iterate through all the numbers again
            for (int j = ____; j < numbers.size(); ____) {
                if (numbers.get(i) > numbers.get(j)) {
                    return false;
                }
            }
        }
        // Return if we have not returned false so far
        return ____;
    }
}

Code bearbeiten und ausführen