You are on page 1of 2

Ordenamiento: Es el acomodar ya sea de forma descendente o ascendente los

datos, ya sea de una Lista o de un archivo.

A continuacin mencionaremos los diferentes mtodos para ordenar:

1. Burbuja (Simple, Mejorada y Optimizada)

2. ShellSort

3. RadixSort (Sorteo de Raz)

4. QuickSort (Sorteo Rpido)

Los algoritmos de ordenamiento se pueden clasificar de las siguientes maneras:

La ms comn es clasificar segn el lugar donde se realice la ordenacin

Algoritmos de ordenamiento interno


En la memoria del ordenador.

Algoritmos de ordenamiento externo


En un lugar externo como un disco duro.

Por el tiempo que tardan en realizar la ordenacin, dadas entradas ya ordenadas o


inversamente ordenadas:

Algoritmos de ordenacin natural


Tarda lo mnimo posible cuando la entrada est ordenada.

Algoritmos de ordenacin no natural


Tarda lo mnimo posible cuando la entrada est inversamente ordenada.

Por estabilidad
un ordenamiento estable mantiene el orden relativo que tenan
originalmente los elementos con claves iguales. Por ejemplo, si una lista
ordenada por fecha se reordena en orden alfabtico con un algoritmo
estable, todos los elementos cuya clave alfabtica sea la misma quedarn en
orden de fecha. Otro caso sera cuando no interesan las maysculas y
minsculas, pero se quiere que si una clave aBC estaba antes que AbC, en el
resultado ambas claves aparezcan juntas y en el orden original: aBC, AbC.

Cuando los elementos son indistinguibles (porque cada elemento se ordena por la
clave completa) la estabilidad no interesa. Los algoritmos de ordenamiento que no
son estables se pueden implementar para que s lo sean. Una manera de hacer esto
es modificar artificialmente la clave de ordenamiento de modo que la posicin
original en la lista participe del ordenamiento en caso de coincidencia.
Los algoritmos de ordenamiento interno son aquellos que son manejados usando
la memoria primaria, es decir la memoria de trabajo o memoria RAM.

A estos algoritmos se les conoce porque su uso es con listas simples, los datos son
de un solo tipo y se ordenan mientras se est trabajando con la lista de forma
preliminar, es decir; usando la lista, ya sea que los datos se inserten, o que se
inicialicen.

Entre los algoritmos de ordenamiento interno tenemos:

1. Ordenamiento de Burbuja

2. Ordenamiento Shell

3. Ordenamiento Quick Sort

4. Ordenamiento Radix

BURBUJA

El mtodo de la burbuja es una comparacin lineal con cada uno de los elementos,
el elemento que sea menor contra el que se est comparado intercambiaran
posiciones. Este mtodo no es recomendado para grandes comparaciones, ya que
es un proceso muy lento y requiere de una gran cantidad de Memoria RAM.