Implementation (Part 2)
Leçon 6 sur 9 du cours Tri par dénombrement - Série DSA de Coddy.
Maintenant, nous comptons chaque valeur et reconstruisons le tableau dans l'ordre.
Défi
FacileMaintenant, rassemblez tout cela pour former l'algorithme complet.
Écrivez une fonction nommée countingSort qui prend un tableau d'entiers non négatifs et le renvoie trié par ordre croissant.
Trouvez la valeur la plus élevée, construisez un tableau de comptage de taille max + 1, comptabilisez chaque élément, puis reconstruisez le résultat en écrivant chaque valeur v dans la sortie count[v] fois, de la plus petite à la plus grande.
Réutilisez l'idée de comptage de la leçon précédente.
Essayez vous-même
#include <stdlib.h>
int* countingSort(int* arr, int arr_size, int* returnSize) {
// Écrivez 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