Clasificación interna

La clasificación interna ( en inglés  internal sort ) es un tipo de algoritmos de clasificación o sus implementaciones, en los que la cantidad de RAM es suficiente para colocar en ella una matriz de datos ordenados con acceso aleatorio a cualquier celda y, de hecho, ejecutar el algoritmo. En este caso, la clasificación ocurre lo más rápido posible, ya que la velocidad de acceso a la RAM es mucho mayor que a los dispositivos periféricos (en consecuencia, el tiempo de acceso es mucho menor). Según el algoritmo específico y su implementación, los datos se pueden ordenar en la misma área de memoria o se puede usar RAM adicional. La clasificación interna es la base para cualquier algoritmo de clasificación externo  : las partes separadas de la matriz de datos se clasifican en la RAM y, mediante un algoritmo especial, se concatenan en una matriz ordenada por clave.

La paginación de memoria y el almacenamiento en caché se utilizan ampliamente en las arquitecturas modernas de computadoras y sistemas. Por lo tanto, en la mayoría de los casos, es posible utilizar la clasificación interna incluso para tareas en las que la cantidad de datos supera ligeramente la RAM asignada al proceso. Sin embargo, en este último caso, el algoritmo de clasificación debe estar bien combinado con los algoritmos de almacenamiento en caché y de intercambio que utiliza el sistema operativo . De lo contrario, se debe utilizar un algoritmo de clasificación externo adecuado .

Literatura

• Donald E. Knuth. El arte de la programación informática, volumen 2. Los algoritmos resultantes = El arte de la programación informática, vol.2. Algoritmos semiméricos, 3-ed. - Williams, 2007. - S. 832. - ISBN 978-5-8459-0081-4 .
• Roberto Sedgwick. Algoritmos fundamentales en C. Fundamentos/Estructuras de datos/Ordenación/Búsqueda. - San Petersburgo. : DiaSoftYUP, 2003. - S. 672. - ISBN 5-93772-081-4 .