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 merupakan bagian dari kursus

Optimasi Kode di Java

Lihat Kursus

Instruksi 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 langsung praktik

Cobalah latihan ini dengan melengkapi kode contoh ini.

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