Selection sort em Python
A lista é dividida em uma parte ordenada e outra não ordenada.
O que é Selection sort em Python?
A lista é dividida em uma parte ordenada e outra não ordenada.
Posicione a cada etapa o menor elemento restante.
Quando usar?
- Entender algoritmos e estruturas de dados.
- Observar cada etapa e tratar casos de borda.
- Comparar tempo de execução e memória.
Visualizador de Selection sort em Python
O(n²)Use Executar ou Passo para acompanhar cada comparação e movimento dos dados.
Código de exemplo
main.py
def selection_sort(values):
result = values.copy()
for start in range(len(result)):
minimum = start
for index in range(start + 1, len(result)):
if result[index] < result[minimum]:
minimum = index
result[start], result[minimum] = result[minimum], result[start]
return result
print(selection_sort([64, 25, 12, 22, 11]))Saída esperada
[11, 12, 22, 25, 64]Como funciona
Cada passagem procura o mínimo: tempo O(n²), memória extra O(1).
Altere os valores e execute o programa no compilador Python online CodeUtility sem instalar Python.
Exercícios práticos
Altere as entradas e teste casos de borda antes de usar conjuntos de dados maiores.
- Teste entrada vazia, um elemento e duplicados.
- Mostre o estado após cada etapa.
- Compare o desempenho com outra solução.