Implementation (Part 1)
Leçon 5 sur 9 du cours Tri par dénombrement - Série DSA de Coddy.
Nous allons construire le tri par comptage à partir de sa phase de comptage.
Défi
FacileLa première phase du tri par comptage (Counting Sort) consiste à comptabiliser la fréquence d'apparition de chaque valeur. Construisons cela.
Écrivez une fonction nommée countOccurrences qui prend un tableau d'entiers non négatifs arr (chaque valeur est comprise entre 0 et k - 1) et un entier k, et renvoie un tableau de longueur k où la position v contient le nombre de fois que v apparaît dans arr.
Par exemple, countOccurrences([1, 3, 1, 2, 0], 4) renvoie [1, 2, 1, 1].
Essayez vous-même
#include <stdlib.h>
int* countOccurrences(int* arr, int arr_size, int k, int* returnSize) {
// Écrire le code ici
*returnSize = arr_size;
return arr;
}
Testez-vousCette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.
Toutes les leçons de Tri par dénombrement - Série DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity