Implementation (Part 2)
Lección 6 de 9 del curso Counting Sort - Serie de DSA de Coddy.
Ahora contamos cada valor y reconstruimos el arreglo en orden.
Desafío
FácilAhora ponlo todo junto en el algoritmo completo.
Escribe una función llamada countingSort que reciba un arreglo de enteros no negativos y lo devuelva ordenado en orden ascendente.
Encuentra el valor más grande, construye un arreglo de conteo de tamaño max + 1, cuenta cada elemento y luego reconstruye el resultado escribiendo cada valor v en la salida count[v] veces, de menor a mayor.
Reutiliza la idea de conteo de la lección anterior.
Pruébalo tú mismo
#include <stdlib.h>
int* countingSort(int* arr, int arr_size, 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