Sfida finale n. 2

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

Sfida

Medio

Un'altra sfida per padroneggiare il partizionamento.

Scrivi quickSort in modo che restituisca l'array ordinato in ordine crescente e senza duplicati, così che ogni valore appaia esattamente una volta.

Ad esempio, [3, 1, 2, 3, 1] diventa [1, 2, 3].

Provalo tu

#include <stdlib.h>

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

Tutte le lezioni di Quick 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 n. 1Sfida finale n. 2

Esercitati da solo: Compilatore C online