Implementation (Part 1)
Lección 5 de 9 del curso Counting Sort - Serie de DSA de Coddy.
Construiremos Counting Sort desde su fase de conteo en adelante.
Desafío
FácilLa primera fase de Counting Sort consiste en contar cuántas veces aparece cada valor. Vamos a construir eso.
Escribe una función llamada countOccurrences que reciba un array de enteros no negativos arr (donde cada valor está entre 0 y k - 1) y un entero k, y devuelva un array de longitud k donde la posición v contenga cuántas veces aparece v en arr.
Por ejemplo, countOccurrences([1, 3, 1, 2, 0], 4) devuelve [1, 2, 1, 1].
Pruébalo tú mismo
#include <stdlib.h>
int* countOccurrences(int* arr, int arr_size, int k, int* returnSize) {
// Escribe el código aquí
*returnSize = arr_size;
return arr;
}
Ponte a pruebaEsta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.
Todas las lecciones de Counting Sort - Serie de DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity