Implementation (Part 1)
Lektion 5 von 9 im Kurs Counting Sort - DSA-Serie von Coddy.
Wir werden Counting Sort von seiner Zählphase an aufbauen.
Aufgabe
EinfachDie erste Phase von Counting Sort besteht darin, zu zählen, wie oft jeder Wert vorkommt. Lass uns das umsetzen.
Schreibe eine Funktion namens countOccurrences, die ein Array aus nicht-negativen Ganzzahlen arr (jeder Wert liegt zwischen 0 und k - 1) und eine Ganzzahl k entgegennimmt und ein Array der Länge k zurückgibt, in dem an Position v steht, wie oft v in arr vorkommt.
Zum Beispiel gibt countOccurrences([1, 3, 1, 2, 0], 4) [1, 2, 1, 1] zurück.
Probier es selbst
#include <stdlib.h>
int* countOccurrences(int* arr, int arr_size, int k, 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