Bắt đầu ngayBắt đầu miễn phí

Triển khai một ứng dụng kiểm tra sắp xếp

Bạn đang triển khai một phương thức để kiểm tra xem một ArrayList các số nguyên có được sắp xếp theo thứ tự tăng dần hay không. Bản cài đặt hiện tại so sánh mọi cặp phần tử có thể có trong danh sách để đảm bảo chúng ở đúng thứ tự.

Bài tập này là một phần của khóa học

Tối ưu hóa mã trong Java

Xem khóa học

Hướng dẫn bài tập

  • Lặp qua tất cả các số trong numbers, dùng i làm biến lặp và bắt đầu từ 0.
  • Lặp lại qua tất cả các số trong numbers, dùng j = i + 1, lặp qua numbers, và tăng i.
  • Hoàn thiện câu lệnh trả về để trả về true khi bạn chưa tìm thấy cặp nào sai thứ tự.

Bài tập tương tác thực hành trực tiếp

Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.

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 ____;
    }
}
Chỉnh sửa và Chạy Mã