Bubble-sort: diferència entre les revisions
Contingut suprimit Contingut afegit
m a l'algorisme |
Robot estandarditza i catalanitza referències, catalanitza dates i fa altres canvis menors |
||
Línia 11:
(
{\color{Black}\mathit{a}}
{\color{Plum}\mathit{{}_0}}
{\color{Black}\mathit{a}}
{\color{Plum}\mathit{{}_1}}
{\color{Black}\mathit{a}}
{\color{Plum}\mathit{{}_2}}
\ldots,
{\color{Black}\mathit{a}}{}_ (
Línia 505:
Donada la seva simplicitat, l'ordenació de bombolla és utilitzat per introduir el concepte d'[[algorisme d'ordenació]] per a estudiants de [[ciències de la computació]]. Malgrat això, alguns investigadors com [[Owen Astrachan]] han criticat la seva popularitat en l'ensenyament de ciències de la computació, arribant a recomanar la seva eliminació dels plans d'estudi.<ref Name="Astrachan2003">
{{citar ref|cognoms = Astrachan|nom = Owen|any = 2003|títol = ordenació de bombolla: Un analistes arqueològic d'un algorisme|publicació = SIGCSE |url = http://www.cs.duke.edu/# onada/papers/bubble.pdf|
Sumat a això, [[Jargon File]], un llibre àmpliament citat en la cultura [[hacker]], l'anomena "el mal algorisme genèric", i [[Donald Knuth]], un dels majors experts en ciències de la computació, afirma que l'ordenació de bombolla "no sembla tenir res per recomanar el seu ús, a excepció d'un nom enganxós i el fet que comporta a problemes teòrics interessants".<ref name="Knuth">{{
L'ordenació de bombolla és [[Cota superior asimptòtica|asimptòticament]] equivalent en temps d'execució amb l'[[ordenació per inserció]] en el pitjor dels casos, però tots dos algorismes difereixen principalment en la quantitat d'intercanvis que són necessaris. Resultats experimentals com els descoberts per Astrachan han demostrat que l'ordenació per inserció funciona considerablement millor fins i tot amb llistes aleatòries. Per aquesta raó, molts llibres d'algorismes moderns eviten utilitzar l'ordenació de bombolla, reemplaçant-ho per l'ordenació per inserció.
| |||