Cocktail-sort: diferència entre les revisions
Contingut suprimit Contingut afegit
m Corregit: fins arribar > fins a arribar |
m Robot: Reemplaçament automàtic de text (-google.es/ +google.cat/) |
||
Línia 1:
<div style="float:right; padding-left:20px;"> [[fitxer: Sorting shaker sort anim.gif|Exemple de l'operativa pas a pas]] </div>
L''''ordenament de bombolla bidireccional''' (''' cocktail sort ''' en anglès) és un [[algorisme d'ordenament]] que sorgeix com una millora de l'algorisme [[ordenament de bombolla]].<ref name="Gopal">{{ref-llibre|autor=Gopal|títol=Magnifying Data Structures|url=http://books.google.
La manera de treballar d'aquest algorisme és anar ordenant al mateix temps pels dos extrems del vector. De manera que després de la primera iteració, tant el menor com el major element estaran en les seves posicions finals. D'aquesta manera es redueix el nombre de comparacions encara que la [[complexitat computacional|complexitat]] de l'algorisme segueix sent [[Cota superior asimptòtica|O]] ('' n '' ²).
| |||