e/Bogosort

New Query

Information
has glosseng: In computer science, bogosort (also random sort, shotgun sort or monkey sort) is a particularly ineffective sorting algorithm. Its only use is for educational purposes, to contrast it with other more realistic algorithms. If bogosort were used to sort a deck of cards, it would consist of checking if the deck were in order, and if it were not, one would throw the deck into the air, pick the cards up at random, and repeat the process until the deck is sorted. Its name comes from the word bogus.
lexicalizationeng: Bogo sort
lexicalizationeng: Bogo-sort
lexicalizationeng: bogosort
instance of(noun) an algorithm for sorting a list
sorting algorithm
Meaning
Czech
has glossces: Stupid sort (také Bogo sort, bozo sort, blort sort, monkey sort, random sort nebo drunk man sort) je velmi neefektivní třídicí algoritmus. Používá se jenom k výukovým účelům ke srovnání s reálnějšími algoritmy. Pokud by se s ním měl řadit balíček karet, znamenalo by to ověření pořadí karet, vyhození balíčku do vzduchu, náhodné posbírání karet a opakování, dokud nejsou karty seřazeny.
lexicalizationces: stupid sort
lexicalizationces: Stupidsort
German
has glossdeu: Der Begriff Bogosortierung, englisch Bogosort, Monkeysort bezeichnet ein nicht-stabiles Sortierverfahren, bei dem die Elemente so lange zufällig gemischt werden, bis sie sortiert sind. Wegen der langen Laufzeit ist Bogosort der Prototyp eines schlechten Algorithmus. Bogosort wird insbesondere in der Informatik-Ausbildung in den Bereichen Algorithmen oder Datenstrukturen verwendet, um an einem Extrembeispiel die Eigenschaften von Sortierverfahren im Allgemeinen zu verdeutlichen. Weiterhin ist Bogosort Bestandteil mehrerer Linux-Distributionen.
lexicalizationdeu: Bogosort
Italian
has glossita: Lo Stupid Sort è un algoritmo di ordinamento particolarmente inefficiente, come si può intuire dal nome. Trasportandolo sull'ordinamento di un mazzo di carte, esso consisterebbe nel mischiare il mazzo a casaccio per poi controllare se è ben ordinato e, se non lo è, ricominciare da capo. Altri nomi con i quali è conosciuto questo algoritmo sono: bogosort, blort sort, monkey sort, random sort, stochastic sort e drunk man sort.
lexicalizationita: Stupid sort
Japanese
has glossjpn: ボゴソート (英語: bogosort) は、ソートのアルゴリズムの一つ。平均的な計算時間はO(n×n!)で、非常に効率の悪いアルゴリズムとして知られている。安定ソートではない。
lexicalizationjpn: ボゴソート
Dutch
has glossnld: Bogosort is een voor de grap voorgesteld sorteeralgoritme dat extreem inefficiënt is, maar misschien nog enige waarde heeft als ijkpunt voor het theoretisch slechtste sorteeralgoritme.
lexicalizationnld: Bogosort
Norwegian
has glossnor: I informatikk er Bogosortering (en. bogosort) en særdeles ineffektiv sorteringsalgoritme. Dersom den brukes for å sortere en kortstokk vil den bestå i å kaste kortstokken i luften, plukke opp kortene tilfeldig, og etterpå sjekke om de ble liggende i rekkefølge. Prosedyren må gjentas inntil rekkefølgen viser seg å være riktig. Algoritmen er også kjent under navn som stupid sort, apesortering (en. monkey sort) og fyllesortering (en. drunk man sort).
lexicalizationnor: Bogosortering
Polish
has glosspol: Bogosort – niestabilny, trywialny w działaniu algorytm sortowania o bardzo dużej złożoności obliczeniowej.
lexicalizationpol: Bogosort
Portuguese
has glosspor: De acordo com o Jargon File, bogo-sort é o algoritmo perversamente horrendo arquetípico, um exemplo disto é a tentativa de ordenar um baralho repetidamente jogando as cartas ao ar, juntá-las aleatoriamente, e então verificar se as cartas estão ordenadas. Seu nome veio do engraçado termo quantum bogodynamics e, ultimamente, a palavra bogus. Outros nomes são bozo sort , blort sort e vai-na sort ou Estou com sort.
lexicalizationpor: bogosort
Russian
has glossrus: Bogosort (также рандомная сортировка, сортировка ружья или обезьянья сортировка) является очень неэффективным алгоритмом сортировки. Её используют только в образовательных целях, противопоставляя другим, более реалистичным алгоритмам. Если bogosort использовать для сортировки колоды карт, то сначала в алгоритме нужно проверить, лежат ли все карты по порядку, и если не лежат, то подбросить колоду в воздух, проверить лежат ли теперь все карты по порядку, и повторять процесс, пока не отсортируется колода.
lexicalizationrus: Bogosort
Serbian
has glosssrp: Глупи сорт је непрактичан алгоритам сортирања, који се углавном користи у едукативне сврхе, као контраст бржим алгоритмима. Овај алгоритам сортира низ елемената тако што случајно бира њихове размештаје док се не деси да низ буде сортиран. Ово чини да његова временска сложеност у најгорем случају буде бесконачна то јест да се овим случајним размештањем низ никада не сортира. Његова средња временска сложеност се процењује на -O(n · n!)}- јер свака комбинација -n}- елемената без понављања има шансу -1/n!}- да погоди сортирано стање (па отуда -O(n!)}-), а између провера се врши комплетно мешање низа, што је у домену -O(n)}-.
lexicalizationsrp: Глупи сорт
Turkish
has glosstur: Saçma sıralama (ya da rastgele sıralama) bilgisayar bilimlerinde yalnızca eğitim amaçlı olarak kullanılan verimsiz bir sıralama algoritmasıdır. Bir deste oyun kağıdı saçma sıralama algoritmasıyla sıralanmak istendiğinde, destenin sıralı olup olmadığına bakılır, eğer deste sıralı değilse havaya atılarak yere düşen kartlar toplanarak deste yeniden oluşturulur. Bu işlem deste sıralanana kadar sürer.
lexicalizationtur: saçma sıralama
Ukrainian
has glossukr: Сортування Бого — неефективний на практиці алгоритм сортування. Використовується для впорядкування колоди карт наступним чином: колода підкидається у повітря, карти збираються у довільному порядку і перевіряється, чи є колода впорядкованою. Якщо колода невпорядкована, то операцію повторюють.
lexicalizationukr: Сортування Бого
Chinese
has glosszho: 在计算机科学中,Bogo排序(bogo-sort)是個既不實用又原始的排序演算法,其原理等同將一堆卡片拋起,落在桌上後檢查卡片是否已整齊排列好,若非就再拋一次。其名字源自Quantum bogodynamics,又稱bozo sort、blort sort或猴子排序(參見無限猴子定理)。
lexicalizationzho: Bogo排序
Media
media:imgBogosort.png

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint