Ordenamiento externo es un término genérico para los algoritmos de ordenamiento que pueden manejar grandes cantidades de información. El ordenamiento externo se requiere cuando la información que se tiene que ordenar no cabe en la memoria principal de una computadora (típicamente la RAM) y un tipo de memoria más lenta (típicamente un disco duro) tiene que utilizarse en el proceso.
Un ejemplo de ordenamiento externo es el algoritmo de ordenamiento por mezcla. Supongamos que 900 MB de información deben ser ordenados utilizando únicamente 100 MB de RAM.
Otro ejemplo es el algoritmo de ordenamiento por mezcla equilibrada, que es una optimización del anterior.
Escribe un comentario o lo que quieras sobre Ordenamiento externo (directo, no tienes que registrarte)
Comentarios
(de más nuevos a más antiguos)