Metodos de ordenamiento

Solo disponible en BuenasTareas
  • Páginas : 3 (555 palabras )
  • Descarga(s) : 0
  • Publicado : 2 de septiembre de 2012
Leer documento completo
Vista previa del texto
MÉTODOS DE ORDENAMIETO DE INTERCALACION

Fase de intercalación, en la cual se combinan los subarchivos ordenados en una sola ejecución.
Casi todas las técnicas internas de ordenamiento de archivosoperan esencialmente de la misma manera. El conjunto de registros por ordenar se divide en varias sablistas, cada una de las cuales se ordena mediante un método de ordenamiento interno. Cada sablistaordenada se escribe como un archivo secuencial. Estos archivos ordenados se intercalan para formar un solo archivo ordenado. Analizaremos a continuación los siguientes tipos de intercalaciones.
Enestas se encuentra la ordenación de datos es un proceso muy frecuente en programación. Esta operación es también un proceso que las personas encuentran comúnmente en sus rutinas diarias. Por ejemplo,cada elemento de la colección de datos de una agenda telefónica tiene un campo nombre, dirección, y un número de teléfono. Una colección de datos clasificados se puede almacenar en un archivo, unvector o tabla, una lista enlazada o un árbol. Cuando los datos están almacenados en vectores, tablas (arrays), listas enlazadas o árboles, la ordenación se denomina ordenación interna. Cuando los datos aclasificar se encuentran almacenados en archivos, en soportes de almacenamiento masivo (cintas o discos) el proceso de ordenación se denomina ordenación externa.

INTERCALACIÓNSIMPLE

Se tienendos archivos ordenados y se obtiene al final un solo archivo ordenado que contiene los elementos de los dos archivos iniciales.
Este método utilizado por los jugadores de cartas o naipes para ordenarsus barajas. Consiste en mirar las cartas una a una y cuando se ve cada nueva carta se inserta en el lugar adecuado. Para desarrollar el algoritmo se piensa que las cartas se encuentran situadas enuna fila encima del tapete; a medida que se ve una carta nueva, ésta se compara con la fila y se debe empujar alguna de ellas a la derecha para dejar espacio e insertar la nueva.
Para utilizar el...
tracking img