ORDENAMIENTO DE

DATOS
D OMI NG O, 1 5 D E MA R Z O D E 2 0 0 9




Introduccin

Ordenar es simplemente colocar informacin de una
manera especial basndonos en un criterio de
ordenamiento. El propsito principal de un
ordenamiento es el de facilitar las bsquedas de los
registros del conjunto ordenado. Un ordenamiento
es conviene usarlo cundo se requiere hacer una
cantidad considerable de bsquedas y es importante
el factor tiempo.
Es importante destacar que existen diferentes
tcnicas de ordenamiento como lo es; El Mtodo
Burbuja, que consiste en comparar pares de valores
de llaves; Mtodo Seleccin, el cual consiste en
encontrar el menor de todos los elementos del
arreglo e intercambiarlo; y por ultimo el Mtodo
Intercalacin, con el cual se combinan los sub-
archivos ordenados en una sola ejecucin.


Qu es ordenamiento?

Es la operacin de arreglar los registros de una
tabla en algn orden secuencial de acuerdo a un
criterio de ordenamiento.
El ordenar un grupo de datos significa mover los
datos o sus referencias para que queden en una
secuencia, tal que represente un orden, el cual puede
ser numrico, alfabtico o alfanumrico, ascendente
o descendente.
El propsito principal de un ordenamiento es el de
facilitar las bsquedas de los registros del conjunto
ordenado.
El mtodo de ordenamiento es conviene usar Cundo
se requiere hacer una cantidad considerable de
bsquedas y es importante el factor tiempo.

Mtodos de Ordenamiento

Existen diferentes mtodos de ordenamiento de
datos como lo son:
1) El Mtodo Burbuja: tambin conocido como El
bubble sort, este mtodo de ordenamiento consiste
en comparar pares de valores de llaves, e
intercambiarlos si no se encuentran en sus
posiciones correctas.

2) Mtodo Seleccin: consiste en encontrar el menor
de todos los elementos del arreglo e intercambiarlo
con el que est en la primera posicin. Luego el
segundo mas pequeo, y as sucesivamente hasta
ordenar todo el arreglo.

3) Mtodo Intercalacin: es en la cual se combinan
los sub-archivos ordenados en una sola ejecucin. Es
un proceso bastante utilizado en sistemas de
actualizacin. Tambin es la nica forma que hay
para el ordenamiento de archivos, debido a la
imposibilidad fsica de almacenarlos en memoria y a
limitaciones en el tiempo, por la cantidad de
elementos a ordenar. Existen diferentes tipos de
intercalacin, de los cuales se puede destacan:

Intercalacin Merge: Es el mtodo ms sencillo, pero
menos eficaz, consiste en colocar una lista detrs de
la otra y luego ordenarla. Este mtodo no aprovecha
la propiedad de que los vectores A y B ya estn
ordenados, por ello debe recurrir normalmente al
sistema de mezcla el cual cosiste en comparar los
dos primeros elementos de los vectores (A y B) y
enviar al menor al tercer vector.

Intercalacin Simple: se tienen dos archivos
ordenados y se obtiene al final un solo archivo
ordenado que contiene los elementos de los dos
archivos iniciales. para utilizar el mtodo se inicia
con un vector de n posiciones.se comienza con el
subndice i, en la segunda posicin incrementando
en 1, el elemento del subndice del vector se elimina
de la secuencia y se reinserta en el vector en la
posicin adecuada.


Tipos de ordenamientos:

Los 2 tipos de ordenamientos ptimos segn la
estructura de datos a utilizar son: los internos y los
externos.
Los internos: Son aquellos en que los valores a
ordenar estn en memoria principal, por lo que se
asume que el tiempo que se requiere para acceder a
cualquier elemento sea el mismo, este ordenamiento
se aplican cuando el conjunto de datos a clasificar es
lo suficientemente pequeo.
Externos: Es cuando los datos a clasificar se
encuentran almacenados en archivos, en soportes de
almacenamiento masivo (cintas o discos) el tiempo
de acceso a lectura y escritura influye en la
eficiencia del ordenamiento, por lo que se asume que
el tiempo que se requiere para acceder a cualquier
elemento depende de la ltima posicin accesada.


Conclusin.

Los mtodos de ordenamiento de datos son muy
tiles, ya que la forma de arreglar los registros de
una tabla en algn orden secuencial de acuerdo a un
criterio de ordenamiento, el cual puede ser
numrico, alfabtico o alfanumrico, ascendente o
descendente. Nos facilita las bsquedas de
cantidades de registros en un moderado tiempo, en
modelo de eficiencia. Mediante sus tcnicas podemos
colocar listas detrs de otras y luego ordenarlas,
como tambin podemos comparar pares de valores
de llaves, e intercambiarlos si no se encuentran en
sus posiciones correctas.