Comparação de algoritmos
Bubble Sort
Bogosort
Bubble Sort - O(n²)
1. Compare elementos vizinhos
2. Troque suas posições se estiverem na ordem errada
3. Repita até que não seja necessário fazer trocas
4. Conclusão garantida em tempo O(n²)
Bogosort - O((n+1)!)
1. Verifique se a lista está ordenada
2. Caso contrário, embaralhe a lista aleatoriamente
3. Repita até que a lista fique ordenada por acaso
4. Tempo esperado: complexidade fatorial!