Birleştirme sıralaması algoritmasındaki hatayı düzeltme

Sana, sayılardan oluşan bir listeyi merge sort algoritmasıyla sıralayan bir program verildi. merge_sort() fonksiyonunu test ederken kodun doğru çalışmadığını fark ediyorsun. Algoritmayı doğru çalışacak şekilde düzeltebilir misin?

Bu egzersiz

Python'da Veri Yapıları ve Algoritmalar

kursunun bir parçasıdır

Kursu Görüntüle

Egzersiz talimatları

Sol yarıyı atarken yapılan hatayı düzelt.
Sağ yarıyı atarken yapılan hatayı düzelt.
Sol yarı için işaretçiyi güncellerken yapılan hatayı düzelt.
Sağ yarı için işaretçiyi güncellerken yapılan hatayı düzelt.

Uygulamalı interaktif egzersiz

Bu örnek kodu tamamlayarak bu egzersizi bitirin.

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)

Kodu Düzenle ve Çalıştır