Sfida finale #1

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

Sfida

Facile

È ora di dare una svolta a Merge Sort.

Modifica la tua funzione mergeSort in modo che ordini l'array in ordine decrescente (dal più grande al più piccolo) e lo restituisca.

Suggerimento: l'unica vera modifica è all'interno della fase di fusione, dove decidi quale elemento iniziale prendere per primo.

Provalo tu

#include <stdlib.h>

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

Tutte le lezioni di Merge Sort - Serie DSA

1Introduzione

Introduzione Motivazione

2L'algoritmo

Come funziona?Pseudocodice Implementazione (Parte 1)Implementazione (Parte 2)

Complessità temporale e spaziale

3Sfide finali

Sfida finale #1Sfida finale #2

Esercitati da solo: Compilatore C online