Sıralama denetleyici bir uygulama geliştirme

Bir ArrayList içindeki tamsayıların artan düzende sıralı olup olmadığını kontrol eden bir yöntem geliştiriyorsun. Mevcut uygulama, listede her olası öğe çiftini karşılaştırarak doğru sırada olup olmadıklarını denetliyor.

Bu egzersiz, kursun bir parçasıdır

Java'da Kod Optimizasyonu

Kursa Göz Atın

Egzersiz talimatları

numbers içindeki tüm sayıları i yineleyicisini kullanarak ve 0dan başlayarak dolaş.
numbers içindeki tüm sayıları tekrar dolaş; j = i + 1 kullan, numbers üzerinde döngü kur ve iyi artır.
Yanlış sırada bir çift bulmadığında true döndürecek şekilde return ifadesini tamamla.

Uygulamalı etkileşimli egzersiz

Bu egzersizi bu örnek kodu tamamlayarak deneyin.

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

Kodu Düzenle ve Çalıştır