Implementazione (Parte 2)

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

Ora combiniamo il pivot, la partizione e la ricorsione nell'algoritmo completo.

Sfida

Facile

Ora metti insieme il tutto per ottenere l'algoritmo completo.

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

Usa l'ultimo elemento come pivot, suddividi il resto in un gruppo di elementi più piccoli e uno di elementi più grandi, applica ricorsivamente quickSort a ciascun gruppo e combinali come elementi più piccoli ordinati + pivot + elementi più grandi ordinati. Un array con 0 o 1 elementi è già ordinato, quindi restituiscilo così com'è.

Puoi riutilizzare l'idea di partizionamento della lezione precedente.

Provalo tu

#include <stdlib.h>

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