Algoritmo:
Paso 1:iterar sobre la matriz varias veces
En cada iteración, compare elementos adyacentes (i e i + 1)
Paso 2:si el elemento actual (i) es mayor que el siguiente elemento (i + 1), cámbielos
Repita este proceso hasta que toda la matriz esté ordenada.
Complejidad del tiempo:
O(n^2), ya que recorre la matriz varias veces y realiza comparaciones e intercambios en cada iteración.
Ejemplo de código en Python:
def bubble_sort(arr):
para i en el rango(len(arr) - 1):
# Iterar a través de la matriz para comparar elementos adyacentes
para j en rango(len(arr) - 1 - i):
# Comparar el elemento actual con el siguiente elemento
si arreglo[j]> arreglo[j + 1]:
# Intercambia los elementos si están en el orden incorrecto.
arreglo[j], arreglo[j + 1] =arreglo[j + 1], arreglo[j]
# Devolver la matriz ordenada
regreso
Ejemplo:
Aporte:
[5, 3, 1, 2, 4]
Producción:
[1, 2, 3, 4, 5]
El algoritmo de clasificación de burbujas recorre en iteración la matriz y compara los elementos adyacentes. Si están en el orden incorrecto, se intercambian. Este proceso se repite hasta que se ordena toda la matriz.
Así es como funciona el algoritmo en este ejemplo:
Iteración 1:
- Compara 5 y 3:Intercámbialos ya que 5 es mayor que 3.
- Comparar 3 y 1:intercambiarlos ya que 3 es mayor que 1.
- Compare 2 y 4:no es necesario cambiarlos ya que están en el orden correcto.
- La matriz se convierte en:[3, 1, 2, 4, 5].
Iteración 2:
- Compara 3 y 1:intercámbialos ya que 3 es mayor que 1.
- Compare 1 y 2:no es necesario cambiarlos ya que están en el orden correcto.
- Compare 2 y 4:no es necesario cambiarlos ya que están en el orden correcto.
- La matriz se convierte en:[1, 2, 3, 4, 5].
Iteración 3:
- Compare 1 y 2:no es necesario cambiarlos ya que están en el orden correcto.
- Compare 2 y 3:no es necesario cambiarlos ya que están en el orden correcto.
- Compare 3 y 4:no es necesario cambiarlos ya que están en el orden correcto.
- La matriz se convierte en:[1, 2, 3, 4, 5].
Iteración 4:
- Compare 1 y 2:no es necesario cambiarlos ya que están en el orden correcto.
- Compare 2 y 3:no es necesario cambiarlos ya que están en el orden correcto.
- Compare 3 y 4:no es necesario cambiarlos ya que están en el orden correcto.
- La matriz permanece sin cambios.
Después de la cuarta iteración, la matriz se ordena en orden ascendente:[1, 2, 3, 4, 5].