Bubble-sort: diferència entre les revisions
Contingut suprimit Contingut afegit
m l'algorisme |
m a l'algorisme |
||
Línia 96:
La bombolla són dos termes de la llista seguits, j i j+1, que es comparen, si el primer és menor que el segon els seus valors s'intercanvien.
Aquesta comparació es repeteix al centre dels dos bucles, donant lloc fet i fet a una llista ordenada, es pot veure que el nombre de repeticions sola depèn de n, i no de l'ordre dels termes, és a dir, si passem
Per comprendre el funcionament, vegem un exemple senzill:
|