Heapsort: diferència entre les revisions
Contingut suprimit Contingut afegit
m Corregit: definit el apilament) de > definit l'apilament) de |
m Corregit: arrel del apilament (cim > arrel de l'apilament (cim |
||
Línia 2:
L '''' ordenament per apilaments ''' ('' heapsort '' en [[idioma anglès|anglès]]) és un [[algorisme]] de [[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 December 2012|editorial=PHI Learning Pvt. Ltd.|isbn=978-81-203-4019-0|pàgines=409–}}</ref>
Aquest algorisme consisteix en 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
== Descripció ==
| |||