A carregar portfolio
Vê algoritmos de ordenação a trabalhar em tempo real
Compara elementos adjacentes e os troca se estiverem fora de ordem. Repete até o array estar ordenado. Simples mas ineficiente para grandes conjuntos: cada passagem faz um elemento 'borbulhar' para a posição correta.
| Algoritmo | Melhor caso | Médio | Pior caso | Espaço | Estável |
|---|---|---|---|---|---|
| Bubble Sort | O(n) | O(n²) | O(n²) | O(1) | Sim |
| Selection Sort | O(n²) | O(n²) | O(n²) | O(1) | Não |
| Insertion Sort | O(n) | O(n²) | O(n²) | O(1) | Sim |
| Merge Sort | O(n log n) | O(n log n) | O(n log n) | O(n) | Sim |
| Quick Sort | O(n log n) | O(n log n) | O(n²) | O(log n) | Não |
| Heap Sort | O(n log n) | O(n log n) | O(n log n) | O(1) | Não |