About: Bogosort

An Entity of Type: Rule105846932, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In computer science, bogosort (also known as permutation sort, stupid sort, slowsort or bozosort) is a sorting algorithm based on the generate and test paradigm. The function successively generates permutations of its input until it finds one that is sorted. It is not considered useful for sorting, but may be used for educational purposes, to contrast it with more efficient algorithms.

Property Value
dbo:abstract
  • El bogosort també conegut en anglès com stupid sort, és un algorisme del tipus Las Vegas, i probablement el més senzill dels algorismes 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. Stupid-sort mai torna a ordenar les dades en el millor cas (és a dir, quan les dades ja estiguin en ordre) amb un temps d'execució lineal (en aquest cas òptim el seu temps d'execució és O (n), on n és el nombre d'elements en l'array). A més a més, la seva forma no recursiva ordena les dades-en-el seu-lloc (in place , en anglès), per la qual cosa no es necessita memòria extra per guardar les dades temporals. Stupid sort és un algorisme d'ordenament estable, la qual cosa significa que dos valors que tinguin el mateix valor es mantindran en el mateix ordre relatiu. (ca)
  • في علم الحاسوب ، bogosort (المعروفة أيضًا باسم الترتيب التبادلي ، الترتيب الغبي، الترتيب الأحمق، أو الترتيب البطيء ) هي عبارة عن خوارزمية ترتيب تعتمد على مبدأ التجربة والخطأ. تقوم الخوارزمية بإنشاء تباديل مختلفة عشوائياً للمُدخلات حتى تجد تبديل للمُدخلات تكون فيه جميع العناصر مرتبة. لا تعتبر الخوارزمية مفيدة بشكل عملي للترتيب نظرا للوقت الهائل التي تستغرقه ، ولكن يمكن استخدامها للأغراض التعليمية ، أو للمقارنه بخوارزميات أكثر كفاءة. هنالك نوعان من هذه الخوارزمية: نسخة حتمية تقوم بتجربة كل التباديل الممكنة للمُدخلات حتى تصل إلى التبديل المرتب ، ونسخة عشوائية تبدل مُدخلاتها بشكل عشوائي. تشبيه عملي للنوع الثاني هو محاولة ترتيب مجموعة أوراق اللعب عن طريق رمي المجموعة في الهواء ، جمع البطاقات من الأرض عشوائيًا، وتكرار العملية حتى يتم الحصول على مجموعة مرتبة. اسمها باللغة الإنجليزية هو عبارة من الكلمتين الأحمق (bogus) والفرز (sort) . (ar)
  • 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 z hlediska porovnávání. Funguje tak, že se postupně (deterministicky nebo náhodně, podle typu algoritmu) generují permutace vstupní množiny, a pokud se ukáže, že vygenerovaná permutace dává správné seřazení vstupní množiny, algoritmus skončí. (cs)
  • Bogosort, Monkeysort, Dumbsort oder Stupidsort 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 Datenstrukturen und Algorithmen verwendet, um an einem Extrembeispiel die Eigenschaften von Sortierverfahren im Allgemeinen zu verdeutlichen. (de)
  • In computer science, bogosort (also known as permutation sort, stupid sort, slowsort or bozosort) is a sorting algorithm based on the generate and test paradigm. The function successively generates permutations of its input until it finds one that is sorted. It is not considered useful for sorting, but may be used for educational purposes, to contrast it with more efficient algorithms. Two versions of this algorithm exist: a deterministic version that enumerates all permutations until it hits a sorted one, and a randomized version that randomly permutes its input. An analogy for the working of the latter version is to sort a deck of cards by throwing the deck into the air, picking the cards up at random, and repeating the process until the deck is sorted. Its name is a portmanteau of the words bogus and sort. (en)
  • Stupid Sort, en inglés también conocido como BogoSort​​ (o como slowsort​​), es un algoritmo de búsqueda particularmente inefectivo basado en el paradigma de ensayo y error. No es útil para ordenar, pero puede ser utilizado con propósitos educativos para contrastarlo con algoritmos más efectivos. También ha sido usado como ejemplo en programación lógica.​​​ Si stupid sort fuera utilizado para ordenar un mazo de cartas, consistiría en verificar primero si el mazo está en orden, y si no lo está, entonces deberíamos mezclar las cartas de forma aleatoria, verificar de nuevo si están ordenadas y así sucesivamente hasta que por una mezcla al azar encontremos el mazo ordenado. El nombre bogosort proviene de la palabra bogus.​ (es)
  • En informatique, le tri stupide, également appelé tri du singe ou bogo-tri ou bogosort, est un algorithme de tri particulièrement inefficace. Il est présenté pour des raisons pédagogiques, par comparaison aux méthodes de tri traditionnelles, ou comme exercice. (fr)
  • 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 caso 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, bort sort, monkey sort, random sort, stochastic sort, goni sort e drunk man sort. Non è un algoritmo stabile. (it)
  • ボゴソート (bogosort) は、ソートのアルゴリズムの一つ。平均的な計算時間はO(n×n!)で、非常に効率の悪いアルゴリズムとして知られている。安定ソートではない。「bogo」は、"bogus"に由来する。 英語では、random sort(ランダムソート), shotgun sort(「数撃ちゃ当たる」ソート), monkey sort(「猿でもできる」ソート) などといった表現がある。なお最後のものは「猿でもできる」というよりも、無限の猿定理を指しているかもしれない。 (ja)
  • 컴퓨터 과학에서 보고정렬(bogosort, 또한 permutation sort, stupid sort 또는 slowsort)은 정렬 알고리즘 중 하나로 비효율적인 것에 속한다. 보고 정렬의 이름은 단어 "bogus"에서 유래된다. 보고정렬은 정렬하는데 유용하게 사용되지는 않지만, 실제로 사용되는 알고리즘과 비교를 통한 교육에서 사용될 수 있다. 또한 논리형 프로그래밍의 예시로서 사용되기도 한다. 만약 보고 정렬이 카드 뭉치를 정렬하는데 사용될 때 시행되는 과정은 다음과 같다. (ko)
  • Bogosort (ook stupid sort of slowsort genoemd) 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. Het algoritme gaat als volgt: 1. * genereer een willekeurige permutatie van de elementen van de te sorteren array (gooi ze op willekeurige wijze door elkaar); 2. * controleer of deze in de juiste volgorde staan; 3. * zo nee, ga terug naar stap 1. Als een pseudo-randomgenerator wordt gebruikt, is het mogelijk dat dit algoritme niet eindigt. Als alle elementen van elkaar verschillen, is de verwachte complexiteitsgraad O(n × n!). Bogosort is niet stabiel. (nl)
  • Bogosort (também conhecido como CaseSort ou Estou com Sort), é um algoritmo de ordenação extremamente ineficiente. É baseado na reordenação aleatória dos elementos. Não é utilizado na prática, mas pode ser usado no ensino de algoritmos mais eficientes. Seu nome veio do engraçado termo e, ultimamente, a palavra bogus. Esse algoritmo é probabilístico por natureza. Se todos os elementos a serem ordenados são distintos, a complexidade esperada é . O tempo exato de execução esperado depende do quantos diferentes valores de elementos ocorrem, e quantas vezes cada um deles ocorre, mas para casos não-triviais o tempo esperado de execução é exponencial ou super-exponencial a . Ele termina pela mesma razão do teorema do macaco infinito; existe alguma probabilidade de que aconteça a permutação correta, dado que em um infinito número de tentativas fatalmente a encontrará. Deve-se notar que com os algoritmos geradores de números pseudo-aleatórios, que têm um número finito de estados e não são realmente aleatórios, o algoritmo pode nunca terminar para certos conjuntos de valores a serem ordenados. Bogosort é um algoritmo de ordenação não estável. (pt)
  • Bogosort – , trywialny w działaniu algorytm sortowania o bardzo dużej złożoności obliczeniowej, oparty na metodzie prób i błędów. Działanie algorytmu polega na ciągłym losowym ustawianiu sortowanych elementów i sprawdzaniu czy po wymieszaniu elementy są posortowane. Operacje mieszania powtarzane są aż do posortowania elementów. Aby posortować talię kart tym algorytmem należy wyrzucić talię w powietrze, pozbierać z podłogi i sprawdzić czy karty ułożyły się w oczekiwany porządek. Czynność powtarzamy aż do uzyskania oczekiwanego efektu. (pl)
  • Bogosort (от амер. комп. жарг. bogus — неработоспособный, нефункциональный, бесполезный) — неэффективный алгоритм сортировки, используемый только в образовательных целях и противопоставляемый другим, более реалистичным алгоритмам. Если bogosort использовать для сортировки колоды карт, то сначала в алгоритме нужно проверить, лежат ли все карты по порядку, и если не лежат, то случайным образом перемешать её, проверить лежат ли теперь все карты по порядку, и повторять процесс, пока не отсортируется колода. Среднее время работы алгоритма При прохождении цикла один раз в секунду сортировка следующего количества элементов в среднем может занять: При работе 4-ядерного процессора на частоте 2,4 ГГц (9,6 млрд операций в секунду): Колода в 32 карты будет сортироваться компьютером в среднем 2,7⋅1019 лет. (ru)
  • Випадкове сортування (англ. Bogosort) — неефективний на практиці гумористичний алгоритм сортування. Наочно використовується для впорядкування колоди карт таким чином: колода підкидається у повітря, карти збираються у довільному порядку і перевіряється, чи є колода впорядкованою. Якщо колода невпорядкована, то операцію повторюють. Алгоритм має й інші назви: сортування бозо (англ. bozo sort), дурне сортування (англ. stupid sort), мавпяче сортування (англ. monkey sort), випадкове сортування (англ. random sort), сортування п'яниці (англ. drunk man sort). Випадкове сортування не є стабільним. (uk)
  • 在计算机科学中,Bogo排序(bogo-sort)是個非常低效率的排序演算法,通常用在教學或測試。其原理等同將一堆卡片拋起,落在桌上後檢查卡片是否已整齊排列好,若非就再拋一次。其名字源自Quantum bogodynamics,又稱bozo sort、blort sort或猴子排序(參見無限猴子定理)。 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 99870 (xsd:integer)
dbo:wikiPageLength
  • 12304 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1123033813 (xsd:integer)
dbo:wikiPageWikiLink
dbp:bot
  • InternetArchiveBot (en)
dbp:class
dbp:data
dbp:date
  • July 2020 (en)
dbp:fixAttempted
  • yes (en)
dbp:optimal
  • No (en)
dbp:time
  • Unbounded , (en)
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • 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 z hlediska porovnávání. Funguje tak, že se postupně (deterministicky nebo náhodně, podle typu algoritmu) generují permutace vstupní množiny, a pokud se ukáže, že vygenerovaná permutace dává správné seřazení vstupní množiny, algoritmus skončí. (cs)
  • Bogosort, Monkeysort, Dumbsort oder Stupidsort 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 Datenstrukturen und Algorithmen verwendet, um an einem Extrembeispiel die Eigenschaften von Sortierverfahren im Allgemeinen zu verdeutlichen. (de)
  • En informatique, le tri stupide, également appelé tri du singe ou bogo-tri ou bogosort, est un algorithme de tri particulièrement inefficace. Il est présenté pour des raisons pédagogiques, par comparaison aux méthodes de tri traditionnelles, ou comme exercice. (fr)
  • 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 caso 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, bort sort, monkey sort, random sort, stochastic sort, goni sort e drunk man sort. Non è un algoritmo stabile. (it)
  • ボゴソート (bogosort) は、ソートのアルゴリズムの一つ。平均的な計算時間はO(n×n!)で、非常に効率の悪いアルゴリズムとして知られている。安定ソートではない。「bogo」は、"bogus"に由来する。 英語では、random sort(ランダムソート), shotgun sort(「数撃ちゃ当たる」ソート), monkey sort(「猿でもできる」ソート) などといった表現がある。なお最後のものは「猿でもできる」というよりも、無限の猿定理を指しているかもしれない。 (ja)
  • 컴퓨터 과학에서 보고정렬(bogosort, 또한 permutation sort, stupid sort 또는 slowsort)은 정렬 알고리즘 중 하나로 비효율적인 것에 속한다. 보고 정렬의 이름은 단어 "bogus"에서 유래된다. 보고정렬은 정렬하는데 유용하게 사용되지는 않지만, 실제로 사용되는 알고리즘과 비교를 통한 교육에서 사용될 수 있다. 또한 논리형 프로그래밍의 예시로서 사용되기도 한다. 만약 보고 정렬이 카드 뭉치를 정렬하는데 사용될 때 시행되는 과정은 다음과 같다. (ko)
  • Bogosort – , trywialny w działaniu algorytm sortowania o bardzo dużej złożoności obliczeniowej, oparty na metodzie prób i błędów. Działanie algorytmu polega na ciągłym losowym ustawianiu sortowanych elementów i sprawdzaniu czy po wymieszaniu elementy są posortowane. Operacje mieszania powtarzane są aż do posortowania elementów. Aby posortować talię kart tym algorytmem należy wyrzucić talię w powietrze, pozbierać z podłogi i sprawdzić czy karty ułożyły się w oczekiwany porządek. Czynność powtarzamy aż do uzyskania oczekiwanego efektu. (pl)
  • Випадкове сортування (англ. Bogosort) — неефективний на практиці гумористичний алгоритм сортування. Наочно використовується для впорядкування колоди карт таким чином: колода підкидається у повітря, карти збираються у довільному порядку і перевіряється, чи є колода впорядкованою. Якщо колода невпорядкована, то операцію повторюють. Алгоритм має й інші назви: сортування бозо (англ. bozo sort), дурне сортування (англ. stupid sort), мавпяче сортування (англ. monkey sort), випадкове сортування (англ. random sort), сортування п'яниці (англ. drunk man sort). Випадкове сортування не є стабільним. (uk)
  • 在计算机科学中,Bogo排序(bogo-sort)是個非常低效率的排序演算法,通常用在教學或測試。其原理等同將一堆卡片拋起,落在桌上後檢查卡片是否已整齊排列好,若非就再拋一次。其名字源自Quantum bogodynamics,又稱bozo sort、blort sort或猴子排序(參見無限猴子定理)。 (zh)
  • في علم الحاسوب ، bogosort (المعروفة أيضًا باسم الترتيب التبادلي ، الترتيب الغبي، الترتيب الأحمق، أو الترتيب البطيء ) هي عبارة عن خوارزمية ترتيب تعتمد على مبدأ التجربة والخطأ. تقوم الخوارزمية بإنشاء تباديل مختلفة عشوائياً للمُدخلات حتى تجد تبديل للمُدخلات تكون فيه جميع العناصر مرتبة. لا تعتبر الخوارزمية مفيدة بشكل عملي للترتيب نظرا للوقت الهائل التي تستغرقه ، ولكن يمكن استخدامها للأغراض التعليمية ، أو للمقارنه بخوارزميات أكثر كفاءة. (ar)
  • El bogosort també conegut en anglès com stupid sort, és un algorisme del tipus Las Vegas, i probablement el més senzill dels algorismes 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. (ca)
  • In computer science, bogosort (also known as permutation sort, stupid sort, slowsort or bozosort) is a sorting algorithm based on the generate and test paradigm. The function successively generates permutations of its input until it finds one that is sorted. It is not considered useful for sorting, but may be used for educational purposes, to contrast it with more efficient algorithms. (en)
  • Stupid Sort, en inglés también conocido como BogoSort​​ (o como slowsort​​), es un algoritmo de búsqueda particularmente inefectivo basado en el paradigma de ensayo y error. No es útil para ordenar, pero puede ser utilizado con propósitos educativos para contrastarlo con algoritmos más efectivos. También ha sido usado como ejemplo en programación lógica.​​​ (es)
  • Bogosort (ook stupid sort of slowsort genoemd) 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. Het algoritme gaat als volgt: 1. * genereer een willekeurige permutatie van de elementen van de te sorteren array (gooi ze op willekeurige wijze door elkaar); 2. * controleer of deze in de juiste volgorde staan; 3. * zo nee, ga terug naar stap 1. (nl)
  • Bogosort (também conhecido como CaseSort ou Estou com Sort), é um algoritmo de ordenação extremamente ineficiente. É baseado na reordenação aleatória dos elementos. Não é utilizado na prática, mas pode ser usado no ensino de algoritmos mais eficientes. Seu nome veio do engraçado termo e, ultimamente, a palavra bogus. Deve-se notar que com os algoritmos geradores de números pseudo-aleatórios, que têm um número finito de estados e não são realmente aleatórios, o algoritmo pode nunca terminar para certos conjuntos de valores a serem ordenados. Bogosort é um algoritmo de ordenação não estável. (pt)
  • Bogosort (от амер. комп. жарг. bogus — неработоспособный, нефункциональный, бесполезный) — неэффективный алгоритм сортировки, используемый только в образовательных целях и противопоставляемый другим, более реалистичным алгоритмам. Если bogosort использовать для сортировки колоды карт, то сначала в алгоритме нужно проверить, лежат ли все карты по порядку, и если не лежат, то случайным образом перемешать её, проверить лежат ли теперь все карты по порядку, и повторять процесс, пока не отсортируется колода. Среднее время работы алгоритма (ru)
rdfs:label
  • ترتيب غبي (ar)
  • Bogosort (ca)
  • Stupid sort (cs)
  • Bogosort (de)
  • Bogosort (en)
  • Stupid sort (es)
  • Tri stupide (fr)
  • Stupid sort (it)
  • 보고 정렬 (ko)
  • ボゴソート (ja)
  • Bogosort (nl)
  • Bogosort (pl)
  • Bogosort (pt)
  • Bogosort (ru)
  • Випадкове сортування (uk)
  • Bogo排序 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License