Ordenamiento burbuja pseint

El Método de Ordenamiento de la burbuja en pseint

El Método de ordenamiento de la burbuja es un método que permite ordenar un array también conocido como vector de menor a mayor, pero también es posible ordenar el vector de forma inversa de mayor a menor.

Este algoritmo lo desarrollamos y probamos con el simulador pseint, si quieres probar este algoritmo te dejo un enlace para que descargues el simulador.

Descargar el simulador Pseint

Ordenamiento burbuja
Ordenamiento burbuja

Un array como puedes ver en la imagen es un deposito que permite almacenar varios datos del mismo tipo y todos estos almacenarlos con un solo nombre como si fuera una variable, pero con la diferencia que cada elemento del array se representa con un numero que indica la posición.

Los arrays o vectores se declaran igual que una variable con la palabra reservada definir, y lo puedes nombrar como se te de la gana al igual que una variable, solo debes considerar que el nombre del vector no puede tener espacios en blanco si lo haces deberás colocar un guion bajo _ para unir las palabras.

El ordenamiento de la burbuja o método de la burbuja es un algoritmo que consiste en comparar si el primer elemento del vector es mayor que el segundo, si esta condición se cumple entonces una variable temporal toma el valor del primer elemento del vector y el primer elemento del vector toma la posición del segundo elemento por último el segundo elemento toma el valor de la variable temporal, logrando con este método pasar el valor de la primera posición a la segunda posición.

Después se hace un incremento en el ciclo y ahora se compara si el valor de la segunda posición es mayor al valor de la tercera posición del vector, si esta condición se cumple entonces la variable temporal toma el valor de la segunda posición y la segunda posición toma el valor de la tercera, por último la tercera posición del vector toma el valor de la variable temporal.

Este método se repite con todos los elementos del vector logrando ordenar los elementos de todo el vector de menor a mayor.

Es un método lento por que se tienen que comparar todos los elementos pero cumple con su objetivo ordena el vector.

Algoritmo del método la burbuja en funcionamiento

Ordenamiento burbuja
Ordenamiento burbuja

Para ordenar los números de mayor a menor simplemente cambiamos el operador mayor que > por menor que <.

Bueno amigos como siempre digo espero que este contenido te guste y mas que nada te pueda ser de utilidad.