Cocktail-sort: diferència entre les revisions

 

<div style="float:right; padding-left:20px;"> [[fitxer: Sorting shaker sort anim.gif|Exemple de l'operativa pas a pas]] </div>

 

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 '' ²).

Fins (esq> der)

Fi

 

Aquí es mostra la seva implementació en Java:

}

}

 

== Enllaços externs ==

{{reflist|2}}

 

 

[[de:Shakersort]]