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.
/ Definir variables nota: array j, x, y, auxiliar: enteros INICIO / ingreso de los 5 notas Para j=1 hasta 5 hacer Leer nota[j] Fin Para / Ordenamiento mediante mtodo burbuja Para x=0 hasta 4 hacer Para y=x+1 hasta 5 hacer Si (nota[x]>nota[y]) entonces auxiliar = nota[x] nota[x] = nota[y] nota[y] = auxiliar Fin si Fin Para Fin Para / imprimir notas ordenadas Para j=1 hasta 5 hacer Escribir nota[j] Fin Para

FIN

1. 2. 3. 4.

La variable nota es de tipo matriz. Las variables j, x, y sern utilizadas como contadores acumulativos de uno en uno. La variable auxiliar se utiliza para realizar el intercambio de los datos de la matriz nota. El pseudocdigo se divide en: o Definicin o declaracin de variables. o Un procedimiento de ingreso de valores (notas) en un array o matriz. o Un procedimiento de ordenamiento de los valores ingresados al array, utilizando el mtodo de la burbuja. o Un procedimiento de impresin de los valores ya ordenados de la matriz nota. 5. En el procedimiento de Ordenamiento utilizando el mtodo de la burbuja se define lo siguiente: - La variable x es la encargada de contar el nmero de pasadas. - La variable y es la encargada de contar el nmero de elementos adyacentes o que continan. - La variable auxiliar carga temporalmente el valor de la nota actual para cuando se produzca el intercambio no se pierda el valor de la nota[x] y este se cargue a la nota [y]. - En la primera pasada se compara: o El primero con el segundo. Si el primero es mayor que el segundo se intercambian. Sino quedan en sus lugares. o El segundo con el tercero. Si el segundo es mayor que el tercero se intercambian. Sino quedan en sus lugares. o El tercero con el cuarto. Si el tercero es mayor que el cuarto se intercambian. Sino quedan en sus lugares. o El cuarto con el quinto. Si el cuarto es mayor que el quinto se intercambian. Sino quedan en sus lugares. - En la segunda pasada o recorrido se compara: o El primero con el segundo. Si el primero es mayor que el segundo se intercambian. Sino quedan en sus lugares. o El segundo con el tercero. Si el segundo es mayor que el tercero se intercambian. Sino quedan en sus lugares. o El tercero con el cuarto. Si el tercero es mayor que el cuarto se intercambian. Sino quedan en sus lugares. o El cuarto con el quinto. Si el cuarto es mayor que el quinto se intercambian. Sino quedan en sus lugares. - Se repite una Tercera, cuarta y quinta pasada o recorrido siguiendo las comparaciones indicadas en la pasada primera y segunda. - Resultado de estos recorridos y cambios de lugares de los valores de la matriz nota estos valores estn ordenados en forma ascendente.

Ordenamiento usando Mtodo BURBUJA

Notas Ingresadas 15 Primera Pasada 15 15

16 16 7

7 7 16 16 16 16 16 12 12 12 15 15 15 15 15 15 15 15 15 15 15 15

19 19 19 19 12 12 12 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16

12 12 12 12 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19

15 7 15 7 Segunda Pasada 7 15 7 15 7 15 7 15 Tercera Pasada 7 15 7 12 7 12 7 12 Cuarta Pasada 7 12 7 12 7 12 7 12 Quinta Pasada 7 12 7 12 7 12 7 12 Ordenados en forma ascendente 7 12