Burbuja
ZAVALETAQInforme12 de Julio de 2015
474 Palabras (2 Páginas)165 Visitas
BURBUJA
RESOLVER MEDIANTE UN PSEUDOCÓDIGO, UN PROGRAMA DONDE SOLICITE LAS 5 NOTAS DE UN ALUMNO (EN UN ARREGLO). LUEGO ORDÉNELAS DE MAYOR A MENOR UTILIZANDO EL MÉTODO DE BURBUJA E INDICA EN CUÁNTOS 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 método 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. La variable nota es de tipo matriz
2. Las variables j, x, y serán utilizadas como contadores acumulativos de uno en uno.
3. La variable auxiliar se utiliza para realizar el intercambio de los datos de la matriz nota.
4. El pseudocódigo se divide en:
o Definición o declaración 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 método de la burbuja.
o Un procedimiento de impresión de los valores ya ordenados de la matriz nota.
5. En el procedimiento de Ordenamiento utilizando el método de la burbuja se define lo siguiente
La variable x es la encargada de contar el número de pasadas
La variable y es la encargada de contar el número de elementos adyacentes o que continúan
La variable auxiliar carga temporalmente el valor de la nota actual para cuando reproduzca 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:
El primero con el segundo. Si el primero es mayor que el segundo se intercambian. Si no quedan en sus lugares.
El segundo con el tercero. Si el segundo es mayor que el tercero se intercambian. Si no quedan en sus lugares.
El tercero con el cuarto. Si el tercero es mayor que el cuarto se intercambian. Si no quedan en sus lugares.
El cuarto con el quinto. Si el cuarto es mayor que el quinto se intercambian. Si no quedan en sus lugares.-
En la segunda pasada o recorrido se compara:
El primero con el segundo. Si el primero es mayor que el segundo se intercambian. Si no quedan en sus lugares.
El segundo con el tercero. Si el segundo es mayor que el tercero se intercambian. Si no quedan en sus lugares.
El tercero con el cuarto. Si el tercero es mayor que el cuarto se intercambian. Si no quedan en sus lugares.
El cuarto con el quinto. Si el cuarto es mayor que el quinto se intercambian. Si no 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 están ordenados en forma ascendente.
NOTAS INGRESADAS
15 16 7 19 12
PRIMERA PASADA
15 16 7 19 12
15 7 16 19 12
15 7 16 19 12
15 7 16 12 19
SEGUNDA PASADA
7 15 16 12 19
7 15 16 12 19
7 15 12 16 19
7 15 12 16 19
TERCERA PASADA
7 15 12 16 19
7 12 15 16 19
7 12 15 16 19
7 12 15 16 19
CUARTA PASADA
7 12 15 16 19
7 12 15 16 19
7 12 15 16 19
7 12 15 16 19
...