COMPARACION DE METODOS DE ORDENAMIENTO ESTRUCTURA DE DATOS

ANALISIS Y COMPARACION ENTRE METODOS

DE ORDENAMIENTO INTERNO Y EXTERNO.

INTRODUCION:

Ordenacin o clasificacin es el proceso de reordenar un conjunto de objetos en un orden

especfico. El propsito de la ordenacin es facilitar la bsqueda de elementos en el conjunto
ordenado. Existen muchos algoritmos de ordenacin, siendo la diferencia entre ellos las ventajas de
unos sobre otros en la eficiencia en tiempo de ejecucin. A continuacin de har un anlisis de los
mtodos de ordenamiento tanto Interno como Externo.

ORDENACIN 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).

Caractersticas:

Los computadores emplean gran parte de su tiempo en operaciones de bsqueda y

ordenamiento.
Existen 2 mtodos de ordenacin: ordenacin interna (de arrays) y ordenacin externa
(archivos).
Los arrays se almacenan en la memoria interna o central, de acceso aleatorio y directo, y por
ello su gestin es rpida.
Los mtodos de ordenacin interna se aplican principalmente a arreglos unidimensionales.

METODOS DE ORDENACION INTERNA:

Mtodo de la Burbuja: Revisando cada elemento de la lista que va a ser ordenada con el
siguiente, intercambindolos de posicin si estn en el orden equivocado .

Mtodo QuickShort: Se toma un elemento x de una posicin cualquiera del arreglo. Ubica a x en la
posicin correcta del arreglo, de tal forma que todos los elementos a su izquierda sean menores o
iguales a x y todos los elementos que se encuentren a su derecha sean mayores o iguales a x.

Mtodo Shellshort: El algoritmo que ha implementado consiste en ordenar un vector. Utiliza una
segmentacin entre los datos. Esta segmentacin puede ser de cualquier tamao de acuerdo a una
secuencia de valores que empieza con un valor grande (pero menor al tamao total del vector) y van
disminuyendo hasta llegar a una segmentacin de tamao 1.

INSTITUTO TECNOLOGICO DE CERRO AZUL P gin 1

COMPARACION DE METODOS DE ORDENAMIENTO ESTRUCTURA DE DATOS

Mtodo Radix: Este ordenamiento se basa en los valores de los dgitos reales en las
representaciones de posiciones de los nmeros que se ordenan. Por ejemplo, el nmero 235 es en
notacin decimal que se escribe con un 2 en la posicin de centenas, un 3 en la posicin de decenas
y un 5 en la posicin de unidades. El ms grande de dos enteros de igual longitud se determina del
modo siguiente: empezar en el digito ms significativo y avanzar por los dgitos menos significativos
mientras coincidan los dgitos correspondientes en los dos nmeros. El numero con el digito ms
grande en la primera posicin en la cual los dgitos de los dos nmeros no coinciden es el mayor de
los dos. Por supuesto, si coinciden todos los dgitos de ambos nmeros, los nmeros son iguales.

ORDENACIN EXTERNA:

Es un trmino genrico para los algoritmos de ordenamiento que pueden manejar grandes
cantidades de informacin. El ordenamiento externo se requiere cuando la informacin que se tiene
que ordenar no cabe en la memoria principal de una computadora (tpicamente la RAM) y un tipo de
memoria ms lenta (tpicamente un disco duro) tiene que utilizarse en el proceso.

Caractersticas:

Los mtodos de ordenamiento externo se aplican a grandes volmenes de datos,

El tiempo de acceso de lectura y escritura influye en la determinacin de la eficiencia del
ordenamiento.

METODOS DE ORDENACION EXTERNA:

Intercalacin Directa: La intercalacin directa consiste en la unin de dos arreglos ordenados de

modo que la unin est tambin ordenada. Para ello, basta con recorrer los arreglos de izquierda a
derecha e ir cogiendo el menor de los dos elementos, de forma que slo aumenta el contador del
arreglo del que sale el elemento siguiente para el arreglo suma.

Mezcla Natural: Es realizar particiones tomando secuencias ordenadas de mxima longitud en

lugar de secuencias ordenadas de tamao fijo previamente determinadas. Luego se realiza la fusin
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 gin 2