BURBUJA

/ 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

16

19

12

15

16

19

12

15

16

19

12

16
16

19
12

12
19

16
16
12
12

12
12
16
16

19
19
19
19

12
15
15
15

16
16
16
16

19
19
19
19

15
15
15
15

16
16
16
16

19
19
19
19

15
15
15
15

16
16
16
16

19
19
19
19

15

16

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