Burbuja
Enviado por yelsit • 4 de Julio de 2015 • Tarea • 352 Palabras (2 Páginas) • 146 Visitas
BURBUJA
Resolver mediante un pseudocódigo, un programa donde solicite las 5 notasde 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
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:
Definición o declaración de variables
Un procedimiento de ingreso de valores (notas) en un array o matriz.
Un procedimiento de ordenamiento de los valores ingresados al array, utilizando el método de la burbuja.
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 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:
El primero con el segundo. Si el primero es mayor que el segundo se intercambian. Sino quedan en sus lugares.
El segundo con el tercero. Si el segundo es mayor que el tercero se intercambian. Sino quedan en sus lugares.
El tercero con el cuarto. Si el tercero es mayor que el cuarto se intercambian. Sino quedan en sus lugares.
Resultado de estos recorridos y cambios de lugares de los valores de la matriz nota estos valores están ordenados en forma ascendente
...