Bogosort: diferència entre les revisions
Contingut suprimit Contingut afegit
m r2.7.1) (Robot modifica: es:Stupid sort |
Cap resum de modificació |
||
Línia 1:
{{Inacabat}}
El '''bogosort ''' també conegut en [[idioma anglès|anglès]] com '''stupid sort ''', és un algorisme del tipus [[Algorisme de Las Vegas|Las Vegas]], i probablement el més senzill dels [[
És utilitzat per reorganitzar valors en un [[array]] (també anomenat '' vector '', o '' matriu '') en ordre ascendent o descendent. El seu nom es refereix al fet que la seva extrema senzillesa repercuteix en la seva baixa eficiència, és a dir, el seu rendiment és pobre en termes de temps d'execució. La seva eficiència mitjana és O (n * n !), extremadament ineficient.
|