เริ่มต้นใช้งานเริ่มต้นใช้งานได้ฟรี

การสร้างแอปพลิเคชันตรวจสอบการเรียงลำดับ

คุณกำลังสร้างเมธอดเพื่อตรวจสอบว่า 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 ____;
    }
}
แก้ไขและรันโค้ด