Algorisme d'ordenació pel mètode de la bombolla bidireccional

De binefa.com
La revisió el 14:52, 2 abr 2024 per Jordi Binefa (discussió | contribucions) (→‎Algorisme)
(dif) ← Versió més antiga | Versió actual (dif) | Versió més nova → (dif)
Salta a la navegació Salta a la cerca

Algorisme[modifica]

Algorisme d'ordenació pel mètode de la bombolla bidireccional

(font)

Algorisme d'ordenació pel mètode de la bombolla bidireccional

Límits d'anàlisi pel mètode de la bombolla bidireccional:

n = int(input("Nombre d'elements: "))
inf = 0
sup = n-1
while inf < sup:
   print("--> %d i %d"%(inf,sup))
   sup -= 1
   print("<-- %d i %d"%(inf,sup))
   inf += 1; 
n = int(input("Nombre d'elements: "))
inf = 0
sup = n-1
bPuja = True
while inf < sup:
   if bPuja:
       print("--> %d i %d"%(inf,sup))
       sup -= 1
   else:
       print("<-- %d i %d"%(inf,sup))
       inf += 1;
   bPuja = not bPuja