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

De binefa.com
Salta a la navegació Salta a la cerca

Algorisme

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