Estadísticas del temas: Ordenamiento por Cuenta (Counting Sort) - Algoritmia

Imágen de perfil

internetOrdenamiento por Cuenta (Counting Sort)


Algoritmia

Publicado el 17 de Diciembre del 2013 por Administrador
2.592 visualizaciones desde el 17 de Diciembre del 2013
Este algoritmo es muy interesante porque no usa ninguna sentencia if, es decir, no hay ninguna condición, a excepción de los bucles. El algoritmo funciona mejor con una lista larga, de un solo elemento simple: no hay structs, y de números repetitivos. Es mejor que los números no se separen mucho entre sí; por ejemplo, el valor máximo sea de 10, y el mínimo de 1, aunque tengamos 10.000 entradas (o elementos). La desventaja de este algoritmo es la necesidad de almacenar muchos datos en memoria.

18 visualizaciones durante los últimos 50 días


4
0