582 B
582 B
- Seleção (Selection Sort)
- Vai pegando os menores para ordenar
- Complexidade:
- O(n^2) para os 3 casos
- Inserção (Insertion Sort)
- Cria uma nova lista ordenando os itens
- Complexidade:
- O(n^2) para o pior e médio caso
- O(n) para o melhor caso
- Por Bolha (Bubble Sort)
- Ordena por pares
- Complexidade:
- O(n^2) para os 3 casos
- Quick Sort
- Ordena listas por meio de um pivot
- Complexidade:
- Pior: O(n^2)
- Médio e Melhor: O(n*logn)
- Merge Sort
- Ordena listas por meio de divide-and-conquer
- Complexidade:
- O(n*logn) para os 3 casos