Tyhmä sort

Bogosort on erityisen tehotonta lajittelualgoritmi, kuten voitte arvata nimi. Kuljettaminen noin lajittelu korttipakan, olisi sekoittaa kannen sattumanvaraisesti ja sitten tarkistaa, jos se on hyvin järjestettyä ja jos ei, aloita alusta. Muut nimet, joilla tiedetään algoritmin ovat: bogosort, blort lajitella, lajitella Bort, apina lajitella, lajitella satunnainen, stokastinen lajitella ja humalassa mies lajitella.

Se ei ole stabiili algoritmia.

Pseudokoodilla

Ajoaika

Tämä lajittelu algoritmi on luonnostaan ​​todennäköinen. Jos kaikki tilatut ovat erilaisia, monimutkaisuus on: O käyntiaika riippuu siitä, kuinka tarkka olet eri arvot ja kuinka usein kukin arvo näkyy; mutta ei-triviaali tapauksissa suoritusaika on eksponentiaalisesti tai superesponenziale N. Syy siihen, että algoritmi saavuttaa lähes varmasti päätellä selittyy lause apina väsymätöntä: jokainen yritys on mahdollisuus saada järjestys oikea, sitten annetaan rajoittamaton määrä yrityksiä, lopulta pitäisi onnistua. Lähes varmasti, tässä, se on matemaattinen termi tarkasti.

Huomaa, että todellisessa maailmassa tietokoneet käyttävät näennäissatunnaislukugeneraattorin; eli on olemassa rajallinen määrä mahdollisia arvoja ja määrä ei itse asiassa ole satunnainen. Siksi jotkut tietojen syöttö taulukot, algoritmi voi koskaan tulla päätökseen.

Jos pseudo-satunnaislukuja generoidaan samalla siemen, on mahdollista, että algoritmi suoritetaan hyvin lyhyessä ajassa. Mutta meidän ei pitäisi odottaa hyviä tuloksia käyttämällä erilaisia ​​siemeniä, tai todella satunnaisia ​​numeroita.

Bozo Lajittele

Bozo Lajittelu on muunnelma vielä tehottomampi bogosort. On tarkistaa, jos array lajitellaan ja, jos näin ei ole, ota kaksi elementtiä ja vaihtaa niitä satunnaisesti.

  0   0
Edellinen artikkeli Pienza Duomo
Seuraava artikkeli Cyanus

Aiheeseen Liittyvät Artikkelit

Kommentit - 0

Ei kommentteja

Lisääkommentti

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Merkkiä jäljellä: 3000
captcha