Cocktail-sort: diferència entre les revisions
Contingut suprimit Contingut afegit
Línia 5:
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 '' ²).
==Exemples de
A continuació es mostra el pseudocodi de l'algorisme:
<code>
| |||