Para entenderlo, simplemente suponga que tenemos que clasificar 100 libros de acuerdo con sus tamaños, ya que no podemos tomar los 100 libros a la vez en nuestras manos, necesitaremos un área externa para colocar los libros y clasificarlos por partes.
Ahora suponga otro caso en el que necesitamos clasificar solo unos pocos libros (por ejemplo, 4 libros) y fuera de la mano es capaz de contener este número de libros a la vez, por lo que no necesitamos ningún espacio externo para clasificar estos libros. Es por eso que la clasificación externa se usa generalmente para una gran cantidad de datos y la clasificación interna se usa para relativamente menos datos.
lea esta explicación de Clasificación externa – GeeksforGeeks
- ¿Realmente utilizas los algoritmos informáticos que aprendes en la universidad cuando consigues un trabajo? En caso afirmativo, ¿cuál es el mejor trabajo que puede permitirse en algoritmos?
- ¿Cuál es la aplicación de la vida real de las estructuras de datos de árbol?
- ¿Cuál es la forma más eficiente para que un programador principiante entienda las tablas hash y los intentos?
- Cómo resolver el problema M_SEQ en SPOJ
- ¿Qué es un algoritmo recursivo (pseudocódigo) que calcula la suma de los primeros enteros positivos impares?
La ordenación externa es un término para una clase de algoritmos de ordenación que pueden manejar grandes cantidades de datos. Se requiere una clasificación externa cuando los datos que se ordenan no caben en la memoria principal de un dispositivo informático (generalmente RAM) y, en su lugar, deben residir en la memoria externa más lenta (generalmente un disco duro). La ordenación externa generalmente usa una estrategia híbrida de clasificación-fusión. En la fase de clasificación, se leen, ordenan y escriben en un archivo temporal fragmentos de datos lo suficientemente pequeños como para caber en la memoria principal. En la fase de fusión, los subarchivos ordenados se combinan en un solo archivo más grande.
Un ejemplo de ordenación externa es el algoritmo de ordenación de fusión externa, que clasifica los fragmentos que encajan en la RAM y luego fusiona los fragmentos ordenados. Primero dividimos el archivo en ejecuciones de modo que el tamaño de una ejecución sea lo suficientemente pequeño como para caber en la memoria principal. Luego ordene cada ejecución en la memoria principal usando el algoritmo de ordenamiento por fusión. Finalmente, combine las ejecuciones resultantes juntas en ejecuciones sucesivamente más grandes, hasta que se ordene el archivo.
Cuando todos los datos que necesitan ser ordenados no se pueden colocar en la memoria a la vez, la clasificación se llama clasificación externa. La clasificación externa se utiliza para una gran cantidad de datos. La ordenación por fusión y sus variaciones se suelen utilizar para la ordenación externa. Parte del almacenamiento externo, como disco duro, CD, etc., se utiliza para almacenamiento externo.
Cuando todos los datos se colocan en la memoria, la ordenación se denomina ordenación interna.
Referencias- Terminología de clasificación – GeeksforGeeks
Clasificación externa – Wikipedia
también lee sobre
- Selección Ordenar
- Ordenamiento de burbuja
- Clasificación de burbujas recursivas
- Tipo de inserción
- Clasificación de inserción recursiva
- Ordenar fusión
- Clasificación de fusión iterativa
- Ordenación rápida
- Ordenación rápida iterativa
- Heap Sort
- Contando Ordenar
- Clasificación de radix
- Clasificación de cubo
- ShellSort
- TimSort
- Peine Ordenar
- Clasificación de casilleros
- Ciclo de clasificación
- Cóctel Ordenar
- Ordena Bitónica
- Clasificación de panqueques
- Clasificación de inserción binaria
- BogoSort o clasificación de permutación
- Gnome Sort
- Sleep Sort – The King of Pereza / Clasificación mientras duerme
Espero que esto ayude, gracias