Al desarrollar varios programas, prácticamenteLos programadores siempre tienen que recurrir al uso de la clasificación para optimizar los algoritmos de trabajo, mejorar el rendimiento de una operación de búsqueda, etc. un complejo de operaciones, cuyo resultado conduce a la ordenación de objetos del mismo tipo en orden descendente o ascendente, según los requisitos de una tarea en particular.
Toda la variedad de algoritmos de clasificación se puededividido en dos categorías: orden de matrices y orden de archivos. El primer tipo de objetos se puede ubicar no solo en RAM, sino también en algún medio, siempre que el acceso a él esté abierto directamente. La segunda categoría de objetos debe estar en un medio tangible: disco o cinta magnética.
Diferencia clave entre ordenar artículosmatriz y la ubicación en el orden declarado de los archivos es que todos los miembros de la matriz están disponibles en cualquier momento al acceder a ellos, y por lo tanto, el proceso de clasificación comienza inmediatamente desde el momento en que el procedimiento comienza sin interrupciones debido a la indisponibilidad de uno u otro elemento . Sin embargo, al solicitar archivos en un momento determinado, solo se puede otorgar acceso a un grupo limitado de miembros.
Lo suficientemente frecuente como para organizar archivosSe aplica el tipo de combinación, que se desarrolla sobre los principios fundamentales de organizar elementos en un orden específico. En general, el procedimiento de clasificación se puede describir de la siguiente manera: se asigna un determinado segmento de datos y se utiliza como clave. Como ejemplo, considere el ejemplo de ordenar los correos por un índice específico. Como resultado, el algoritmo no realiza un análisis completo de la información, pero al mismo tiempo clasifica los elementos necesarios con un alto grado de probabilidad.
La principal diferencia entre archivos secuenciales yLos archivos con la provisión de acceso directo es que pueden ubicarse en medios que son difíciles de organizar de acceso directo constante. Además, estos archivos no suelen utilizar una longitud fija para los registros almacenados. Debido a estas características, los archivos secuenciales solo se utilizan en dos situaciones:
- si es necesario, el uso de un medio de almacenamiento orientado al acceso secuencial;
- cuando sea conveniente utilizar una longitud variable de registros.
La ordenación por combinación se usa con bastante frecuenciaen herramientas de software modernas. Esto se debe a la amplia distribución de archivos secuenciales. Por ejemplo, casi todos los archivos de texto son secuenciales. A pesar de la conveniencia de considerar un archivo organizado secuencialmente como una matriz de datos, tal enfoque es imposible, ya que es imposible acceder físicamente a todos los elementos del hardware del archivo.
Merge sort se ha convertido, de hecho, en el únicoforma de ordenar archivos consecutivos. Aunque existen otros métodos para organizar archivos secuenciales en la actualidad, este método sigue siendo uno de los más populares. La clasificación de combinación natural implica dividir un archivo en dos partes iguales en volumen de información. Además, de cada archivo, hay una lectura gradual de cada elemento de los que están disponibles actualmente. Los elementos ordenados están dispuestos en el orden requerido en el tercer archivo, que se divide a su vez en dos de tamaño similar. Así es como se realiza la ordenación por combinación. Pascal, C, Basic: la mayoría de los lenguajes de programación conocidos admiten la implementación de este tipo de ordenamiento secuencial de archivos.
