Revisió del 13:56, 17 maig 2020 modifica EVA3.0 (bot) (discussió \| contribucions) Bots 3.411.706 edits m Bot elimina espais sobrants Etiqueta: PAWS [1.2] ← Edició anterior		Revisió del 19:51, 1 jul 2020 modifica desfés EVA3.0 (bot) (discussió \| contribucions) Bots 3.411.706 edits m Enllaços Etiqueta: PAWS [1.2] Edició següent →
Línia 1: [[fitxer: Sorting heapsort anim.gif\|miniatura\|Animació mostrant el funcionament del '' heapsort ''.]] L '''' ordenament per apilaments ''' ('' heapsort '' en [[~~idioma anglès\|~~anglès]]) és un [[algorisme]] d'[[algorisme d'ordenació\|ordenament]] no [[recursió\|recursiu]], no estable, amb [[complexitat computacional]] [[Cota ajustada asimptòtica\|<math> \Theta (n \log n) </math>]].<ref name="Gopal">{{ref-llibre\|autor=Gopal\|títol=Magnifying Data Structures\|url=http://books.google.cat/books?id=FL25LCZubvYC&pg=PA409&dq=Cocktail-sort&hl=ca&cd=7&redir_esc=y#v=onepage&q=Cocktail-sort&f=false\|consulta=28 desembre 2012\|editorial=PHI Learning Pvt. Ltd.\|isbn=978-81-203-4019-0\|pàgines=409–}}</ref> Aquest algorisme consisteix a emmagatzemar tots els elements del vector a ordenar en un [[apilament (informàtica)\|apilament]] ('' heap ''), i després extreure el node que queda com node arrel de l'apilament (cim) en successives iteracions obtenint el conjunt ordenat. Basa el seu funcionament en una propietat dels apilaments, per la qual, el cim conté sempre el menor element (o el major, segons s'hagi definit l'apilament) de tots els emmagatzemats en ell.

Heapsort: diferència entre les revisions