Implementation (Part 2)
Lektion 6 von 9 im Kurs Radix Sort - DSA-Serie von Coddy.
Nun führen wir das ziffernweise Counting Sort einmal für jede Ziffernposition aus.
Aufgabe
MittelFügen Sie nun alles zum vollständigen Algorithmus zusammen.
Schreiben Sie eine Funktion namens radixSort, die ein Array von nicht-negativen Ganzzahlen entgegennimmt und dieses in aufsteigender Reihenfolge sortiert zurückgibt, indem Sie Ihren ziffernbasierten Counting Sort einmal für jede Ziffernposition anwenden.
Finden Sie den größten Wert und führen Sie dann eine Schleife mit exp = 1, 10, 100, ... aus. Solange an diesem Stellenwert noch eine Ziffer vorhanden ist, führen Sie countingSortByDigit aus und multiplizieren Sie exp mit 10.
Verwenden Sie den Counting Sort aus der vorherigen Lektion als Hilfsfunktion wieder.
Probier es selbst
#include <stdlib.h>
int* radixSort(int* arr, int arr_size, int* returnSize) {
// Schreibe hier den Code
*returnSize = arr_size;
return arr;
}
Teste dich selbstDiese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.
Alle Lektionen in Radix Sort - DSA-Serie
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity