Está en la página 1de 2

“UNIVERSIDAD MICHOACANA DE SAN NICOLÁS DE HIDALGO”

FACULTAD DE INGENIERÍA ELÉCTRICA


FIE

ALGORITMO BURBUJA

Maestro: Mauricio Rene Reyes Gutierrez

Materia:PROGRAMACIÓN DE COMPUTADORAS:

Nombre: Julio Cesar Lucas Avelino.


Matricula: 0515036c.

-2021
EXPLICARLO PÄSO A PASO

Comparando cada par de elementos del array e ir moviendo el mayor elemento


hasta la última posición, comenzando desde la posición cero. Una vez acomodado
el mayor elemento, prosigue a encontrar y acomodar el segundo más grande
comparando de nuevo los elementos desde el inicio de la lista, y así sigue hasta
ordenar todos los elementos del arreglo. Al ser necesario revisar varias veces toda
la lista hasta que no se necesiten más intercambios,
Este algoritmo realiza el ordenamiento o reordenamiento de una lista a de n valores,
en este caso de n términos numerados del 0 al n-1; consta de dos bucles anidados,
uno con el índice i, que da un tamaño menor al recorrido de la burbuja en sentido
inverso de 2 a n, y un segundo bucle con el índice j, con un recorrido desde 0 hasta
n-i, para cada iteración del primer bucle, que indica el lugar de la burbuja.
La burbuja son dos términos de la lista seguidos, j y j+1, que se comparan: si el
primero es mayor que el segundo sus valores se intercambian.
Este algoritmo realiza el ordenamiento o reordenamiento de una lista a de n valores,
en este caso de n términos numerados del 0 al n-1; consta de dos bucles anidados,
uno con el índice i, que da un tamaño menor al recorrido de la burbuja en sentido
inverso de 2 a n, y un segundo bucle con el índice j, con un recorrido desde 0 hasta
n-i, para cada iteración del primer bucle, que indica el lugar de la burbuja.

También podría gustarte