Professional Documents
Culture Documents
2. ShellSort
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.
1. Ordenamiento de Burbuja
2. Ordenamiento Shell
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.