Heapsort: diferència entre les revisions

Contingut suprimit Contingut afegit
m estandarditzant codi
m Format
Línia 1:
[[fitxerFitxer: Sorting heapsort anim.gif|miniatura|Animació mostrant el funcionament del '' heapsort ''.]]
L '''' ordenament per apilaments ''' ('' heapsort '' en [[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>