Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Facultad de Ingeniera.
Carrera de electrnica.
Programacin I.
Nombre: Plinio Camilo Palomino Trejo.
Fecha: 10/07/2017
Mtodos de ordenamiento.
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 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.
Ejemplo De ordenamientos: Una gua de Telfono, tablas de contenido,
bibliotecas y diccionarios, etc. 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 incluso alfanumrico, ascendente
o descendente.
Cundo conviene usar un mtodo de ordenamiento?
Cuando se requiere hacer una cantidad considerable de bsquedas y es importante
el factor tiempo.
Tipos de ordenamientos:
Los 2 tipos de ordenamientos que se pueden realizar son: los internos y los
externos.
Los internos: Son aquellos en los que los valores a ordenar estn en
memoria principal, por lo que se asume que el tiempo que se requiere para
acceder cualquier elemento sea el mismo.
Los externos: Son aquellos en los que los valores ordenar estn en memoria
secundaria (disco, cinta, cilindro magntico, etc.), por lo que se asume que el
tiempo que se requiere para acceder a cualquier elemento depende de la ltima
posicin ingresada.
Mtodo de ordenamiento burbuja:
El bubble sort, tambin conocido como ordenamiento burbuja, es tan fcil como
comparar todos los elementos de una lista contra todos, si se cumple que uno es
mayor a otro, entonces los intercambia de posicin.
Se denomina burbuja debido a que los valores ms pequeos burbujean
gradualmente (suben) hacia la cima de la parte superior del array de modo similar a
como suben las burbujas en el agua, mientras que los valores mayores se hunden en la
parte inferior del array.
Mtodo de burbuja simple: La burbuja ms simple de todas es la que compara todos
con todos, generando comparaciones extras, por ejemplo, no tiene sentido que se
compare consigo mismo que compare valores anteriores a l, ya que supuestamente,
ya estaran ordenados.
Mtodo de Burbuja mejorada: Una nueva versin del mtodo de la burbuja seria
limitado el nmero de comparaciones, ya que es innecesario que se compare consigo
misma. Si tenemos una lista de 10.000 elementos, entonces son 10.000
comparaciones.
Mtodo de Burbuja Optimizada: Si al cambio anterior, mtodo de la burbuja
mejorada le sumamos otro cambio, el hecho que lo elementos que estn detrs del
que se esta comparando, ya estn ordenados, las comparaciones serian an menos y el
mtodo seria an ms efectivo.
Demostracin del Mtodo burbuja:
Elementos (A=50, 20, 40, 80, 30), donde se introduce una variable interrumpir para
detectar si se ha producido intercambios pasados.
Pasada 0:
Pasada 1:
Pasada 2:
Pasada 3: