UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERIA Y ARQUITECTURA

ESCUELA DE INGENIERIA DE SISTEMAS INFORMATICOS
PROGRAMACION II

METODOS DE ORDENACION
1. Introduccin
Ordenar significa reagrupar o reorganizar un conjunto de datos u objetos en una secuencia
especfica.
La operacin de bsqueda para recuperar informacin normalmente se efecta sobre elementos
ordenados, lo que demuestra que, en general, donde haya objetos que deban buscarse y recuperarse
estar presente el proceso de ordenacin.
Formalmente se define ordenacin de la siguiente manera:
Sea A una lista de N elementos: A1, A2, A3, ,AN
Ordenar significa permutar estos elementos de tal forma que los mismos queden de acuerdo con
una distribucin preestablecida.

Ascendente: A1 A2 A3 AN
Descendente: A1 A2 A3 AN

En el procesamiento de datos, a los mtodos de ordenacin se les clasifica en dos categoras:

Ordenacin de arreglos.
Ordenacin de archivos.

La primera categora recibe tambin el nombre de ordenacin interna, ya que los elementos o
componentes del arreglo se encuentran en la memoria principal de la computadora.
La segunda categora recibe tambin el nombre de ordenacin externa, ya que los elementos se
encuentran en archivos almacenados en dispositivos de almacenamiento secundario como discos.

2. Ordenacin Interna
Los mtodos de ordenacin interna se explicarn con arreglos unidimensionales, pero su uso
puede extenderse a bidimensionales (renglones y columnas) y tridimensionales (renglones, columnas y
pginas).

Los mtodos de ordenacin interna a su vez pueden ser clasificados en dos tipos:
Mtodos Directos (n2).
Mtodos Logartmicos (n*logn).
Los mtodos directos tienen la caracterstica de que sus programas son cortos y de fcil
elaboracin y comprensin, aunque son ineficientes cuando N (el nmero de elementos del arreglo) es
medio o grande.
Los mtodos logartmicos son ms complejos que los mtodos directos. Cierto es que requieren
de menos comparaciones y movimientos para ordenar sus elementos, pero su elaboracin y
comprensin reculta ms sofisticada y abstracta.
Debe aclararse que una buena medida de eficiencia entre los distintos mtodos la constituye el
tiempo de ejecucin del algoritmo y ste depende fundamentalmente del nmero de comparaciones y
movimientos que se realicen entre elementos.
Como conclusin puede decirse que cuando N es pequeo deben utilizarse mtodos directos y
cuando N es medio o grande deben emplearse mtodos logartmicos.
Los mtodos directos ms conocidos son:

Ordenacin por intercambio.

Ordenacin por insercin.
Ordenacin por seleccin.

3. Ordenacin Externa
En la actualidad es muy comn procesar grandes volmenes de informacin, motivo por el cual
los datos no pueden almacenarse en la memoria principal de la computadora. Estos datos, organizados
en archivos, se guardan en dispositivos de almacenamiento secundario (tales como discos).
El proceso de ordenar los datos almacenados en varios archivos se conoce con el nombre de
fusin o mezcla, entendiendo por este concepto la combinacin o intercalacin de dos o ms
secuencias ordenadas en una nica secuencia ordenada.