Implementazione (Parte 2)

Lezione 6 di 9 del corso Merge Sort - Serie DSA di Coddy.

Ora combiniamo la divisione e l’unione nell’algoritmo completo.

Sfida

Facile

Ora assembla il tutto per ottenere l’algoritmo completo.

Scrivi una funzione chiamata mergeSort che accetta un array di interi e lo restituisce ordinato in modo crescente.

Dividi l’array in due metà, ordina ciascuna metà chiamando mergeSort su di essa (ricorsione), quindi unisci nuovamente le due metà ordinate. Un array con 0 o 1 elementi è già ordinato, quindi restituiscilo così com’è.

Puoi riutilizzare la logica di fusione della lezione precedente.

Provalo tu

#include <stdlib.h>

int* mergeSort(int* arr, int arr_size, int* returnSize) {
    // Scrivi il codice qui
    *returnSize = arr_size;
    return arr;
}