# data[].attributes.attachment_link.title
Você conhece o PIOR ALGORITMO DO MUNDO? (Bogosort) (Áudio Melhorado!)

# data[].attributes.headline
Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms

# data[].attributes.subject
Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms

# data[].attributes.attachment_link.title
Lógica de Programação - Bogosort (Estou com Sorte)

# data[].attributes.attachment_link.readable_text
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 quantum bogodynamics 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.

Para se ordenar um baralho usando-se este Algoritmo, seria necessário jogar as cartas ao ar, juntá-las aleatoriamente, e então verificar se as mesmas estão ordenadas.

função bogosort(array)enquanto não está_ordenado(array) array := permutação_aleatória(array)

Implementações

Ligações externas

# data[].attributes.attachment_link.title
Bogosort - Wikipédia, a enciclopédia livre

# data[].attributes.attachment_link.description
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 quantum bogodynamics e, ultimamente, a palavra bogus.

# data[].attributes.body
Bogsort
É um algoritmo altamente ineficiente não recomendado para outro propósito, se não educacional.

É dividido em duas versões
- Randomized: Totalmente aleatório.
- Deterministíco: Funciona enumerando todas as permutas.

Como funciona? É feito uma randomização na ordem de valores de um conjunto até que esteja na ordem desejada.

Big O: Não tem limite
Desempenho médio: O((n+1)!
Melhor do casos: O(n)

Outras denominações
- Permutation Sort
- Stupid Sort
- Slow Sort
- 'Estou com sort'

# data[].attributes.body
- Goro Sort
- BogoBogo Sort
- Bozo Sort
- Worst Sort

Hipotéticos
- Quantum Bogosort