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 ala l'algorisme una llista ja ordenada, realitzarà totes les comparacions exactament igual que per a una llista no ordenada, aquesta és una característica d'aquest algorisme, després veurem una variant que evita aquest inconvenient.
 
Per comprendre el funcionament, vegem un exemple senzill: