Passo 19

Instruções

Agora, você vai replicar a mesma lógica do loop while para right_part. Crie um loop while que execute quando right_array_index for menor que len(right_part). Dentro do loop while, atribua right_part[right_array_index] a array[sorted_index]. No final, incremente right_array_index e sorted_index em 1.

O que fazer:

Testes:

Seu loop `while` deve verificar se `right_array_index` é menor que `len(right_part)`.
Você deve atribuir `right_part[right_array_index]` a `array[sorted_index]` no corpo do loop.
Você deve incrementar `right_array_index` em `1` dentro do loop `while`. Note que o incremento deve ser feito após atribuir o elemento da parte direita ao array ordenado.
Você deve incrementar o valor atual de `sorted_index` em `1` dentro do loop `while`. Note que o incremento deve ser feito após atribuir o elemento da parte direita ao array ordenado.

def merge_sort(array):
    
    middle_point = len(array) // 2
    left_part = array[:middle_point]
    right_part = array[middle_point:]

    merge_sort(left_part)
    merge_sort(right_part)

    left_array_index = 0
    right_array_index = 0
    sorted_index = 0

    while left_array_index < len(left_part) and right_array_index < len(right_part):
        if left_part[left_array_index] < right_part[right_array_index]:
            array[sorted_index] = left_part[left_array_index]
            left_array_index += 1
        else:
            array[sorted_index] = right_part[right_array_index]
            right_array_index += 1
        sorted_index += 1

    while left_array_index < len(left_part):
        array[sorted_index] = left_part[left_array_index]
        left_array_index += 1
        sorted_index += 1

Preview