Please enable JavaScript.
Coggle requires JavaScript to display documents.
Métodos de ordenamiento - Coggle Diagram
Métodos de ordenamiento
Algoritmos de ordenamiento interno
Son aquellos que son manejados usando la memoria primaria, es decir, la memoria de trabajo o memoria RAM.
Burbuja
Funciona revisando cada elemento de la lista que va a ser ordenado con el siguiente, intercambiándolos de posición si están en el orden equivocado.
Quicksort
Esta basado en la técnica de divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n.
ShellSort
El método se denomina Shell en honor de su inventor Donald Shell.
Radix
Ordena enteros procesando sus dígitos de forma individual.
Algoritmos de ordenamiento externos
Cuando debemos ordenar archivos que son (mucho) más grandes de lo que nuestra memoria puede llegar a abarcar.
Intercalación
Se combinan los sub-archivos ordenados en una sola ejecución. Es un proceso bastante utilizado en sistemas de actualización.
Mezcla directa
Es el método más simple de ordenación externa, utiliza el esquema interactivo de separar secuencias de registro y su mezcla. Se opera con el archivo original y dos archivos auxiliares.
Polifásico
El método polifásico utiliza m archivos auxiliares para ordenar n registros de un archivo. La característica que marca la diferencia de este método respecto a los otros es que continuamente se consideran m-1 archivos de entrada, desde los que se mezclan registros, y un archivo de salida
Mezcla equilibrado múltiple
La eficiencia de los métodos de ordenación externa es directamente proporcional al número de pasadas. Para aumentar la eficiencia hay que reducir el número de pasadas, de esa forma se reduce el número de operaciones de entrada/salida en dispositivos externos. Se utilizan dos archivos auxiliares, además de las dos fases: separación y mezcla.
Fusión natural
Mejora el tiempo de ejecución de la mezcla directa al introducir una pequeña variación respecto a la longitud de las secuencias de registros. Distribuye en todo momento secuencias ordenadas(tramos) lo más largas posibles y mezcla secuencias ordenadas lo más largas posibles.