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

แก้ไขข้อผิดพลาดในอัลกอริทึม merge sort

โปรแกรมที่ให้มานี้ใช้อัลกอริทึม merge sort ในการเรียงลำดับตัวเลขในลิสต์ แต่หลังจากทดสอบฟังก์ชัน merge_sort() แล้ว พบว่าโค้ดยังทำงานไม่ถูกต้อง ช่วยแก้ไขอัลกอริทึมให้ทำงานได้อย่างถูกต้องด้วย

แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร

โครงสร้างข้อมูลและอัลกอริทึมใน Python

ดูคอร์ส

คำแนะนำการฝึกหัด

  • แก้ไขข้อผิดพลาดในส่วนที่กำหนดค่าครึ่งซ้าย
  • แก้ไขข้อผิดพลาดในส่วนที่กำหนดค่าครึ่งขวา
  • แก้ไขข้อผิดพลาดในส่วนที่อัปเดต pointer ของครึ่งซ้าย
  • แก้ไขข้อผิดพลาดในส่วนที่อัปเดต pointer ของครึ่งขวา

แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำ

ลองทำแบบฝึกหัดนี้โดยเติมโค้ดตัวอย่างนี้ให้สมบูรณ์

def merge_sort(my_list):
    if len(my_list) > 1: 
        mid = len(my_list)//2
        left_half = my_list[:mid]
        right_half = my_list[mid:]
        
        merge_sort(left_half)
        merge_sort(right_half)
 
        i = j = k = 0
 
        while i < len(left_half) and j < len(right_half):
            if left_half[i] < right_half[j]:
        		# Correct mistake when assigning left half
                my_list[k] = right_half[i]                
                i += 1
            else:
                # Correct mistake when assigning right half
                my_list[k] = left_half[j]
                j += 1
            k += 1
            
        while i < len(left_half):
            my_list[k] = left_half[i]
            # Correct mistake when updating pointer for left half
            j += 1
            k += 1
 
        while j < len(right_half):
            my_list[k] = right_half[j]
            # Correct mistake when updating pointer for right half
            i += 1
            k += 1

my_list = [35,22,90,4,50,20,30,40,1]
merge_sort(my_list)
print(my_list)
แก้ไขและรันโค้ด