Implementation (Part 2)
Lektion 6 von 9 im Kurs Counting Sort - DSA-Serie von Coddy.
Jetzt zählen wir jeden Wert und bauen das Array in der richtigen Reihenfolge wieder auf.
Aufgabe
EinfachFüge nun alles zum vollständigen Algorithmus zusammen.
Schreibe eine Funktion namens countingSort, die ein Array aus nicht-negativen Ganzzahlen entgegennimmt und dieses in aufsteigender Reihenfolge sortiert zurückgibt.
Finde den größten Wert, erstelle ein Zähl-Array der Größe max + 1, zähle jedes Element und baue dann das Ergebnis neu auf, indem du jeden Wert v genau count[v]-mal in die Ausgabe schreibst, vom kleinsten zum größten.
Verwende die Zählidee aus der vorherigen Lektion wieder.
Probier es selbst
#include <stdlib.h>
int* countingSort(int* arr, int arr_size, int* returnSize) {
// Code hier schreiben
*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 Counting Sort - DSA-Serie
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity