Beruflich Dokumente
Kultur Dokumente
FRANCISCO DE MIRANDA
MUNICIPALIZACIN TOCPERO
REA CIENCIAS DE LA EDUCACIN
PROGRAMA MATEMTICA MENCIN INFORMTICA
U.C: ESTRUCTURA DE DATOS
Estudiantes:
Profesor:
Gotopo, Saray
Guerrero, Jos
Guerrero, Lorena
Romero, Yasmery
Tocpero; Julio 2015
Yasmeri Romero
Ordenamiento
Es la operacin de arreglar los registros de una tabla en algn orden
secuencial de acuerdo a un criterio de ordenamiento. El ordenamiento se efecta
con base en el valor de algn campo en un registro. El propsito principal de un
ordenamiento es el de facilitar las bsquedas de los miembros del conjunto
ordenado.
Ordenar.
Consiste en reagrupar o reorganizar un conjunto de datos u objetos en una
secuencia especifica, la cual puede ser de dos formas distintas:
Ascendente (menor a mayor)
Descendente (mayor a menor).
El mtodo de la burbuja.
El mtodo quicksort.
El mtodo shellsort.
Burbuja.
El mtodo de ordenacin por intercambio directo o mtodo de la burbuja, es
el ms simple y consiste en comparar dos elementos adyacentes para determinar
si se realiza un intercambio entre los mismos, esto en caso de que el primero sea
mayor que el segundo (forma ascendente) o el caso de que el primero sea menor
que el segundo (forma descendente).
El origen del nombre de este algoritmo proviene de la forma con la que
suben por la lista los elementos durante los intercambios, tal y como si fueran
"burbujas", el algoritmo fundamental de este mtodo es la simple comparacin de
elementos siendo as el ms fcil de implementar.
Se le denomina ordenacin por burbuja debido a que los valores mas
grandes burbujean a la parte superior de modo similar como suben las burbujas en
el agua.
Descripcin.
Para una lista de n elementos, requiere hasta n-1 pasadas.
Donde una pasada representa el recorrido total de la lista.
Por cada pasada se comparan elementos adyacentes de la lista y se
intercambian sus valores solo cuando el primer elemento es mayor que el
segundo.
Ejemplo Burbuja
BURBUJA SIMPLE
Como lo describimos en el item anterior, la burbuja mas simple de todas es
la que compara todos con todos, generando comparaciones extras, por ejemplo,
no tiene sentido que se compare con sigo mismo o que se compare con los
valores anteriores a el, ya que supuestamente, ya estn ordenados.
Por ejemplo, imaginemos que tenemos los siguientes valores:
56103
Lo que hara una burbuja simple, seria comenzar recorriendo los valores de
izq. A derecha, comenzando por el 5. Lo compara con el 6, con el 1, con el 0 y con
el 3, si
BURBUJA MEJORADA
Una nueva versin del mtodo de la burbuja seria limitando el nmero de
comparaciones, dijimos que era intil que se compare consigo misma. Si tenemos
una lista de 10.000 elementos, entonces son 10.000 comparaciones que estn
sobrando. Imaginemos si tenemos 1.000.000 de elementos. El mtodo seria
mucho mas optimo con n comparaciones menos (n = total de elementos)
BURBUJA OPTIMIZADA
Si al cambio anterior (el de la burbuja mejorada) le sumamos otro cambio, el
hecho que los elementos que estn detrs del que se esta comparando, ya estn
ordenados, las comparaciones serian aun menos y el mtodo seria aun mas
efectivo.
Este tambin es un algoritmo lento, pero puede ser de utilidad para listas que
estn ordenadas o semiordenadas, porque en ese caso realiza muy pocos
desplazamientos.