การสร้างแอปพลิเคชันตรวจสอบการเรียงลำดับ
คุณกำลังสร้างเมธอดเพื่อตรวจสอบว่า ArrayList ของจำนวนเต็มถูกเรียงลำดับจากน้อยไปมากหรือไม่ การทำงานในปัจจุบันจะเปรียบเทียบทุกคู่ของสมาชิกที่เป็นไปได้ในลิสต์ เพื่อให้แน่ใจว่าอยู่ในลำดับที่ถูกต้อง
แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร
การปรับแต่งโค้ดใน Java
คำแนะนำการฝึกหัด
- วนซ้ำผ่านตัวเลขทั้งหมดใน
numbersโดยใช้iเป็นตัววนซ้ำและเริ่มต้นที่0 - วนซ้ำผ่านตัวเลขทั้งหมดใน
numbersอีกครั้ง โดยใช้j = i + 1วนลูปผ่านnumbersและเพิ่มค่าi - เติมคำสั่ง return ให้สมบูรณ์เพื่อ return
trueเมื่อไม่พบคู่ที่เรียงลำดับผิด
แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำ
ลองทำแบบฝึกหัดนี้โดยเติมโค้ดตัวอย่างนี้ให้สมบูรณ์
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 ____;
}
}