Implementazione (Parte 1)

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

Costruiremo Quick Sort partendo dalla sua operazione fondamentale.

Sfida

Facile

Il cuore di Quick Sort è il passaggio di partizionamento. Iniziamo da quello.

Scrivi una funzione chiamata partition che usa l’elemento ultimo di arr come pivot e restituisce un nuovo array con:

tutti gli elementi minori del pivot (nel loro ordine originale),
poi il pivot,
poi tutti gli elementi rimanenti, quelli maggiori o uguali al pivot (nel loro ordine originale).

Per esempio, [3, 7, 1, 8, 5] diventa [3, 1, 5, 7, 8] (pivot 5).

Provalo tu

#include <stdlib.h>

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