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

<Kurs>Codeoptimierung in Java</Kurs>

Kurs ansehen

Übungsanweisungen

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 praktische Übung

Versuche dich an dieser Übung, indem du diesen Beispielcode vervollständigst.

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