Bubble-sort: diferència entre les revisions
Contingut suprimit Contingut afegit
m Bot elimina espais sobrants |
m Bot estandarditza crida a plantilla per facilitar-ne el manteniment. |
||
Línia 424:
=== Rendiment de l'algorisme ===
{{
A l'algorisme de la bombolla, per ordenar un vector de n termes, ha de realitzar sempre el mateix nombre de comparacions:
Línia 448:
=== Rendiment en el cas desfavorable ===
{{
Si passem a l'algorisme un vector ordenat en ordre invers realitzés un nombre de comparacions:
: <math>
Línia 471:
=== Rendiment en casos òptims ===
{{
En el cas òptim, el més favorable, és l'ordenació que un vector ja ordenat, en aquest cas el nombre de comparacions serà el mateix que en qualsevol altre cas:
| |||