Algorisme d'ordenació: diferència entre les revisions

En [[informàtica]] i [[matemàtiques]] un '''algorisme d'ordenació''' és un [[algorisme]] que posa elements d'una [[llista]] seguint l'ordre donat per una relació d'ordre. Les relacions d'ordre més usades són l'ordre numèric i l'[[ordre lexicogràfic]]. Ordenar eficientment és important per a posteriorment usar en forma d'altres algorismes com els de [[algorisme de recerca|recerca]], [[algorisme merge|merge]], (per exemple, per a la comparació de llistes), atès que per a aplicar certs algorismes és necessari que prèviament els elements es trobin ordenats. També és útil per a posar dades en forma canònica i per a generar resultats llegibles per a humans.<ref name="MukherjeeIndia2008">{{cite bookref-llibre|author1autor=Mukherjee|author2=India|titletítol=1000 Probs In Ds|url=http://books.google.es/books?id=t_if-ZGBcioC&pg=PA400&dq=bogo-sort&hl=ca#v=onepage&q=bogo-sort&f=false|accessdateconsulta=29 December 2012|datedata=8 January 2008|publishereditorial=Tata McGraw-Hill Education|isbn=978-0-07-066765-5|pagespàgines=400–}}</ref><ref name="Gopal">{{cite bookref-llibre|authorautor=Gopal|titletítol=Magnifying Data Structures|url=http://books.google.es/books?id=FL25LCZubvYC&pg=PA394&dq=Cocktail-sort&hl=ca&cd=7&redir_esc=y#v=onepage&q=Cocktail-sort&f=false|accessdateconsulta=28 December 2012|publishereditorial=PHI Learning Pvt. Ltd.|isbn=978-81-203-4019-0|pagespàgines=394–}}</ref>