Diferència entre revisions de la pàgina «Algorisme d'ordenació pel mètode de la bombolla bidireccional»
Salta a la navegació
Salta a la cerca
m (→Algorisme) |
m (→Algorisme) |
||
(Hi ha una revisió intermèdia del mateix usuari que no es mostren) | |||
Línia 3: | Línia 3: | ||
[[Image:CoktailSort.png|center|Algorisme d'ordenació pel mètode de la bombolla bidireccional]] | [[Image:CoktailSort.png|center|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 |
Revisió de 14:52, 2 abr 2024
Algorisme
(font)
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