Ordenamiento por Burbuja: Un Algoritmo Fundamental de Ordenación
La versión simplificada del ordenamiento por cubetas no solo presenta los problemas mencionados en la sección anterior, sino que tiene un inconveniente aún más crítico: ¡consume una cantidad excesiva de espacio!
Por ejemplo, si el rango de números a ordenar está entre 0 y 2,100,000,000, necesitarías declarar 2,100,000,001 variables, es decir, a ...
Publicado el 7-30 20:01
Algoritmos de ordenación: técnicas clave y su implementación
Este artículo analiza varios algoritmos de ordenación fundamentalse, explorando sus implementaciones y optimizaciones. Se presentan funciones auxiliares comunes, seguidas de los algoritmos específicos.
Funciones auxiliares
Una operación frecuente es intercambiar dos valores.
void intercambiar(int *valor_a, int *valor_b) {
int temporal = *va ...
Publicado el 7-7 03:36