Final Challenge #1

Lição 8 de 9 do curso Merge Sort - Série DSA da Coddy.

Desafio

Fácil

É hora de dar uma reviravolta no Merge Sort.

Modifique sua função mergeSort para que ela ordene o array em ordem decrescente (do maior para o menor) e o retorne.

Dica: a única mudança real ocorre dentro da etapa de mesclagem (merge), onde você decide qual elemento frontal pegar primeiro.

Experimente você mesmo

#include <stdlib.h>

int* mergeSort(int* arr, int arr_size, int* returnSize) {
    // Escreva o código aqui
    *returnSize = arr_size;
    return arr;
}

Todas as lições de Merge Sort - Série DSA

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo Code Implementation (Part 1)Implementation (Part 2)

Time and Space Complexity

3Final Challenges

Final Challenge #1Final Challenge #2