Cuadro comparativo universidad

// ALGORITMOS DE ORDENMIENTO INTERNOS

CARACTERISTICAS

ANIMACIÓN

VENTAJAS

DEFINICION

DESVENTAJAS

Consume bastante tiempo de computadora Requiere muchas lecturas/escrituras en memoria.

Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado.

Cada pasada a lo largo de la lista ubica el siguiente valor más grande en su lugar apropiado. En esencia, cada ítem “burbujea” hasta el lugar al que pertenece.

Eficaz Sencillo Código reducido para realiza el ordenamiento.

BURBUJA

Quicksort es un algoritmo basado en la técnica de divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n..

Se complica la implementación si la recursión no es posible Un simple error en la implementación puede pasar sin detección, lo que provocaría un rendimiento pésimo..

Requiere de pocos recursoS Ciclo interno es extremadamente corto. No se requiere de espacio adicional durante la ejecucion

divide el problema en dos subproblemas, que se resuelven de manera individual e independiente. Los resultados se unen después..

SELLSORT

No requiere memoria adicional. • Mejor rendimiento que el método de Inserción clásico • 5 veces mas rapido que bubble sort.

Implementación algo confusa. • Realiza numerosas comparaciones e intercambios.

El método de ordenamiento Shell consiste en dividir el arreglo (o la lista de elementos) en intervalos.

organizarlos por medio del ordenamiento de inserción directa. El proceso se repite, pero con intervalos cada vez más pequeños

QUICKSORT.

ordena enteros procesando sus dígitos de forma individual. Como los enteros pueden representar cadenas de caracteres

-Método constante. No hay mejor o peor caso. -No se requiere conocer la cantidad de digitos que contiene el elemento.

La idea básica del algoritmo Radix sort es considerar que las claves están formadas por dıgitos. Ası, para ordenar las claves, el método las ordena por cada uno de sus dıgitos

Requiere mucha memoria

RADIX

// ALGORITMOS DE ORDENMIENTO EXTERNOS

CARACTERISTICAS

ANIMACIÓN

VENTAJAS

DEFINICION

DESVENTAJAS

El proceso consiste en leer un registro de cada archivo y compararlos, el menor es almacenando en el archivo de resultado y el otro se compara con el siguiente elemento del archivo si existe

1) fácil de implementar 2) requerimiento mínimo de memoria.

1) lento 2) realizar numerosas comparaciones

se combinan los sub-archivos ordenados en. cantidad de elementos a ordenar..

INTERCALACION

Aunque es uno de los metodos mas faciles es uno de los metodos mas tardados por llas repeticiones que tiene que hacer hasta ordenar todo

El ordenamiento por mezcla es un algoritmo recursivo que divide continuamente una lista por la mitad..

Es muy facil de comprender y su ordenamiento tiene que llegar a ser mayor o igual a los elemntos que ingresaste

La ordenación de archivos se lleva a cabo cuando el volumen de los datos a tratar es demasiado grande y los mismos no caben en la memoria principal de la computadora. .

MEZCLA DIRECTA

1.-Mejora la complejidad de la mezcla2.- Se comporta que mezla directa al aprovechar la fusion de tramos.

1.- Es lento2.-está definido recursivamente. Si se deseara implementarla no recursivamente se tendría que emplear una pila y se requeriría un espacio adicional de memoria para almacenarla.

El método de Mezcla Natural consiste en aprovechar la existencia de secuencias ya ordenadas dentro de los datos de los archivos.

Las particiones almacenadas en estos archivos auxiliares se fusionan posteriormente para crear secuencias ordenadas cuya longitud se incrementa arbitrariamente hasta conseguir la total ordenación de los datos contenidos en el archivo original.

MEZCLA NATURAL.