Abschließende Herausforderung #2

Lektion 9 von 9 im Kurs Radix-Sortierung – DSA-Reihe von Coddy.

Aufgabe

Mittel

Noch eine Herausforderung.

Schreibe radixSort so, dass es das Array in aufsteigender Reihenfolge sortiert und Duplikate entfernt zurückgibt, sodass jeder Wert genau einmal vorkommt.

Zum Beispiel wird [3, 1, 2, 3, 1] zu [1, 2, 3].

Probier es selbst

#include <stdlib.h>

int* radixSort(int* arr, int arr_size, int* returnSize) {
    // Schreibe hier den Code
    *returnSize = arr_size;
    return arr;
}

Alle Lektionen in Radix-Sortierung – DSA-Reihe

1Einführung

Einführung Motivation

2Der Algorithmus

Wie funktioniert es?Pseudocode Implementierung (Teil 1)Implementierung (Teil 2)

Zeit- und Speicherkomplexität

3Abschließende Herausforderungen

Abschließende Herausforderung #1Abschließende Herausforderung #2

Übe selbstständig: Online-C-Compiler