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
Hướng dẫn bài tập
- Lặp qua tất cả các số trong
numbers, dùngilà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ùngj = i + 1, lặp quanumbers, và tăngi. - Hoàn thiện câu lệnh trả về để trả về
truekhi 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 ____;
}
}