Mengimplementasikan aplikasi pemeriksa pengurutan

Anda sedang mengimplementasikan sebuah metode untuk memeriksa apakah ArrayList bilangan bulat sudah diurutkan secara menaik. Implementasi saat ini membandingkan setiap pasangan elemen yang mungkin dalam daftar untuk memastikan urutannya benar.

Latihan ini adalah bagian dari kursus

Optimasi Kode di Java

Lihat Kursus

Petunjuk latihan

Iterasikan semua angka dalam numbers, gunakan i sebagai iterator dan mulai dari 0.
Iterasikan semua angka dalam numbers lagi, gunakan j = i + 1, lakukan perulangan melalui numbers, dan naikkan i.
Selesaikan pernyataan return untuk mengembalikan true ketika Anda tidak menemukan pasangan yang tidak berurutan.

Latihan interaktif praktis

Cobalah latihan ini dengan menyelesaikan kode contoh berikut.

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

Edit dan Jalankan Kode