Você está na página 1de 3

Mtodo de BURBUJA

Resolver mediante un pseudocdigo, un programa donde solicite las 5 notas de un


alumno (en un arreglo). Luego ordnelas de mayor a menor utilizando el mtodo de
burbuja e indica en cuntos pasos lo realiz.
Proceso Arreglos
A: Arreglo A[1...5] de tipo real
Hacer i<-1
Repetir con i desde 1 hasta 5
Escribir "Ingrese el dato para el arreglo ", i
Leer A[i]
Hacer i<-i+1
{Fin ciclo repetir}
Hacer i<-2
Repetir con i desde 2 hasta 5
Hacer j<-1
Repetir con j desde 1 hasta 5-i+1
si A[j]>A[j+1] Entonces
Hacer temp<-A[j]
Hacer A[j]<-A[j+1]
Hacer A[j+1]<-temp
{Fin ciclo condicional}
Hacer j<-j+1
{Fin ciclo repetir}
Hacer i<-i+1;
{Fin ciclo repetir}
Escribir "EL arreglo ordenado de forma ascendente queda de la siguiente forma:"
Hacer i<-1
Repetir con i desde 1 hasta 5
Escribir A[i]
{Fin ciclo repetir}
Hacer i<-2
Repetir con i desde 1 hasta 2
Hacer j<-1
Repetir con j desde 1 hasta 5-i+1
si A[j]<A[j+1] Entonces
Hacer temp<-A[j]
Hacer A[j]<-A[j+1]
Hacer A[j+1]<-temp
{Fin ciclo condicional si}
Hacer j<-j+1
{Fin ciclo repetir}
Hacer i<-i+1
{Fin ciclo repetir}
Escribir "El arreglo ordenado de forma descendente queda de la siguiente forma:"
Hacer i<-1
Repetir con i desde 1 hasta 5
Escribir A[i]
Hacer i<-i+1
{Fin diclo repetir}
Fin

Para analizar los pasos veremos lo siguiente:


El mtodo de la Burbuja es el mtodo ms utilizado para ordenar un conjunto de datos.
Cada elemento se compara con todos los posteriores.

Cuando se encuentra un elemento que sea anterior a l se intercambian. El proceso


completo se repite hasta que la lista est ordenada.

Lo veremos mejor con un ejemplo:


Notas ingresadas tal cual:
15 3 8 6 18 1
Empezamos comparando 15 y 3. Como estn mal ordenados los intercambiamos, la
lista quedar:
3 - 15 - 8 - 6 - 18 - 1
Tomamos el siguiente par de valores: 3 y 8, en este caso estn ordenados, y seguimos
el proceso...
Cuando lleguemos al final la lista quedar as:
1 - 15 - 8 - 6 - 18 - 3
Empezamos la segunda pasada, pero ahora no es necesario recorrer toda la lista. Si
observas vers que el primer elemento est bien ordenado, siempre ser el menor, por
lo tanto no ser necesario incluirlo en la segunda pasada. Despus de la segunda
pasada la lista quedar:
1 - 3 - 15 - 8 - 18 - 6
Ahora es 3 el que ocupa la segunda posicin, por lo tanto no ser necesario que entre
en las comparaciones para la siguiente pasada. Las sucesivas pasadas dejarn la lista
as:
3
4
5

1 - 3 - 6 - 15 - 18 - 8
1 - 3 - 6 - 8 - 18 - 15
1 - 3 - 6 - 8 - 15 - 18