Implementazione (Parte 1)

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

Costruiremo Merge Sort partendo dalla sua operazione fondamentale.

Sfida

Facile

Il cuore del Merge Sort consiste nel combinare due liste già ordinate in un'unica lista ordinata. Cominciamo da questo.

Scrivi una funzione chiamata merge che accetta due array di interi ordinati, left e right, e restituisce un singolo array ordinato contenente tutti i loro elementi.

Scorri entrambi gli array contemporaneamente: prendi ripetutamente il più piccolo dei due elementi iniziali. Quando uno degli array si esaurisce, aggiungi tutti gli elementi rimanenti dell'altro.

Provalo tu

#include <stdlib.h>

int* merge(int* left, int left_size, int* right, int right_size, int* returnSize) {
    // Scrivi il codice qui
    *returnSize = 0;
    return left;
}