COMPARACION DE METODOS DE ORDENAMIENTO

ESTRUCTURA DE DATOS

ANALISIS Y COMPARACION ENTRE METODOS DE

ORDENAMIENTO INTERNO Y EXTERNO.

INTRODUCION:

Ordenación o clasificación es el proceso de reordenar un conjunto de

objetos en un orden específico. El propósito de la ordenación es facilitar
la búsqueda de elementos en el conjunto ordenado. Existen muchos
algoritmos de ordenación, siendo la diferencia entre ellos las ventajas de
unos sobre otros en la eficiencia en tiempo de ejecución. A continuación
de hará un análisis de los métodos de ordenamiento tanto Interno como
Externo.

ORDENACIÓN INTERNA:

Los datos se encuentran en memoria (ya sean arreglos, listas, etc.), y

son de acceso aleatorio o directo (se puede acceder a un determinado
campo sin pasar por los anteriores).

Características:

• Los computadores emplean gran parte de su tiempo en

operaciones de búsqueda y ordenamiento.
• Existen 2 métodos de ordenación: ordenación interna (de arrays) y
ordenación externa (archivos).
• Los arrays se almacenan en la memoria interna o central, de
acceso aleatorio y directo, y por ello su gestión es rápida.
• Los métodos de ordenación interna se aplican principalmente a
arreglos unidimensionales.

METODOS DE ORDENACION INTERNA:

Método de la Burbuja: 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.

Método QuickShort: Se toma un elemento x de una posición

cualquiera del arreglo. Ubica a x en la posición correcta del arreglo, de
tal forma que todos los elementos a su izquierda sean menores o iguales

INSTITUTO TECNOLOGICO DE CERRO AZUL Página 1

COMPARACION DE METODOS DE ORDENAMIENTO
ESTRUCTURA DE DATOS

a x y todos los elementos que se encuentren a su derecha sean mayores

o iguales a x.

Método Shellshort: El algoritmo que ha implementado consiste en

ordenar un vector. Utiliza una segmentación entre los datos. Esta
segmentación puede ser de cualquier tamaño de acuerdo a una
secuencia de valores que empieza con un valor grande (pero menor al
tamaño total del vector) y van disminuyendo hasta llegar a una
segmentación de tamaño ´1´.

Método Radix: Este ordenamiento se basa en los valores de los dígitos

reales en las representaciones de posiciones de los números que se
ordenan. Por ejemplo, el número 235 es en notación decimal que se
escribe con un 2 en la posición de centenas, un 3 en la posición de
decenas y un 5 en la posición de unidades. El más grande de dos
enteros de igual longitud se determina del modo siguiente: empezar en
el digito más significativo y avanzar por los dígitos menos significativos
mientras coincidan los dígitos correspondientes en los dos números. El
numero con el digito más grande en la primera posición en la cual los
dígitos de los dos números no coinciden es el mayor de los dos. Por
supuesto, si coinciden todos los dígitos de ambos números, los números
son iguales.

ORDENACIÓN EXTERNA:

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.

Características:

• Los métodos de ordenamiento externo se aplican a grandes

volúmenes de datos,
• El tiempo de acceso de lectura y escritura influye en la
determinación de la eficiencia del ordenamiento.

METODOS DE ORDENACION EXTERNA:

Intercalación Directa: La intercalación directa consiste en la unión de

dos arreglos ordenados de modo que la unión esté también ordenada.

INSTITUTO TECNOLOGICO DE CERRO AZUL Página 2

COMPARACION DE METODOS DE ORDENAMIENTO
ESTRUCTURA DE DATOS

Para ello, basta con recorrer los arreglos de izquierda a derecha e ir

cogiendo el menor de los dos elementos, de forma que sólo aumenta el
contador del arreglo del que sale el elemento siguiente para el arreglo
suma.

Mezcla Natural: Es realizar particiones tomando secuencias ordenadas

de máxima longitud en lugar de secuencias ordenadas de tamaño fijo
previamente determinadas. Luego se realiza la fusión de esas
secuencias ordenadas, alternativamente sobre dos archivos. Repitiendo
este proceso secuencialmente, se logra que el archivo quede
completamente ordenado.

INSTITUTO TECNOLOGICO DE CERRO AZUL Página 3