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 [[algorismealgorismes d'ordenació]]. A diferència del '' [[bubble-sort]] '', aquest [[algorisme d'ordenació]] ho comença tot una altra vegada, és a dir, -torna a començar- si troba només un element fora d'ordre. Aquest fet, que simplifica el flux de l'algorisme, condueix alhora a un temps d'execució molt elevat.
 
É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.