Czech |
has gloss | ces: 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. |
lexicalization | ces: stupid sort |
lexicalization | ces: Stupidsort |
German |
has gloss | deu: 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. |
lexicalization | deu: Bogosort |
Italian |
has gloss | ita: 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. |
lexicalization | ita: Stupid sort |
Japanese |
has gloss | jpn: ボゴソート (英語: bogosort) は、ソートのアルゴリズムの一つ。平均的な計算時間はO(n×n!)で、非常に効率の悪いアルゴリズムとして知られている。安定ソートではない。 |
lexicalization | jpn: ボゴソート |
Dutch |
has gloss | nld: 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. |
lexicalization | nld: Bogosort |
Norwegian |
has gloss | nor: 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). |
lexicalization | nor: Bogosortering |
Polish |
has gloss | pol: Bogosort – niestabilny, trywialny w działaniu algorytm sortowania o bardzo dużej złożoności obliczeniowej. |
lexicalization | pol: Bogosort |
Portuguese |
has gloss | por: 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. |
lexicalization | por: bogosort |
Russian |
has gloss | rus: Bogosort (также рандомная сортировка, сортировка ружья или обезьянья сортировка) является очень неэффективным алгоритмом сортировки. Её используют только в образовательных целях, противопоставляя другим, более реалистичным алгоритмам. Если bogosort использовать для сортировки колоды карт, то сначала в алгоритме нужно проверить, лежат ли все карты по порядку, и если не лежат, то подбросить колоду в воздух, проверить лежат ли теперь все карты по порядку, и повторять процесс, пока не отсортируется колода. |
lexicalization | rus: Bogosort |
Serbian |
has gloss | srp: Глупи сорт је непрактичан алгоритам сортирања, који се углавном користи у едукативне сврхе, као контраст бржим алгоритмима. Овај алгоритам сортира низ елемената тако што случајно бира њихове размештаје док се не деси да низ буде сортиран. Ово чини да његова временска сложеност у најгорем случају буде бесконачна то јест да се овим случајним размештањем низ никада не сортира. Његова средња временска сложеност се процењује на -O(n · n!)}- јер свака комбинација -n}- елемената без понављања има шансу -1/n!}- да погоди сортирано стање (па отуда -O(n!)}-), а између провера се врши комплетно мешање низа, што је у домену -O(n)}-. |
lexicalization | srp: Глупи сорт |
Turkish |
has gloss | tur: 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. |
lexicalization | tur: saçma sıralama |
Ukrainian |
has gloss | ukr: Сортування Бого — неефективний на практиці алгоритм сортування. Використовується для впорядкування колоди карт наступним чином: колода підкидається у повітря, карти збираються у довільному порядку і перевіряється, чи є колода впорядкованою. Якщо колода невпорядкована, то операцію повторюють. |
lexicalization | ukr: Сортування Бого |
Chinese |
has gloss | zho: 在计算机科学中,Bogo排序(bogo-sort)是個既不實用又原始的排序演算法,其原理等同將一堆卡片拋起,落在桌上後檢查卡片是否已整齊排列好,若非就再拋一次。其名字源自Quantum bogodynamics,又稱bozo sort、blort sort或猴子排序(參見無限猴子定理)。 |
lexicalization | zho: Bogo排序 |