Advertisement
Rodripelto

Ordenamiento Burbuja

Aug 1st, 2021
1,345
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.19 KB | None | 0 0
  1. # Algoritmo Burbuja explicado paso a paso
  2. n1 = int(input("Introduce un número:"))
  3. n2 = int(input("Introduce un número:"))
  4. n3 = int(input("Introduce un número:"))
  5. n4 = int(input("Introduce un número:"))
  6. burbuja =  True
  7. while burbuja:
  8.   burbuja =  False#Desactivo si no hay cambios y finalizara
  9.   if n1 > n2:# Si el primero es mayor que el segundo
  10.     burbuja= True# Como hay cambios activo para que repita el bucle
  11.     n1,n2 = n2,n1# Cambio de posición los números
  12.   if n2 > n3:# Si el segundo es mayor que el tercero
  13.     burbuja = True
  14.     n2,n3 = n3,n2
  15.   if n3 > n4:# Si el tercero es mayor que el cuarto
  16.     burbuja = True
  17.     n3,n4 = n4,n3
  18. print(n1,",",n2,",",n3,",",n4)
  19.  
  20. # Algoritmo burbuja en lista
  21. numeros= [2,6,3,5,4,1,3]
  22. burbuja= True
  23. while burbuja:
  24.   burbuja= False
  25.   for i in range(1,len(numeros)):
  26.     if numeros[i-1]>numeros[i]:
  27.       numeros[i-1],numeros[i]= numeros[i],numeros[i-1]
  28.       burbuja= True
  29.  
  30. print(numeros)
  31.  
  32. # Algoritmo por selección
  33. numeros= [2,6,3,5,4,1,3]
  34. ordenada= []
  35. while len(numeros)!= 0:
  36.   minimo = numeros[0]
  37.   for n in numeros:
  38.     if n< minimo:
  39.       minimo= n
  40.   numeros.remove(minimo)
  41.   ordenada.append(minimo)
  42.  
  43. print(ordenada)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement