Selection Sort em Python
Selection Sort em Python é um algortimo de ordenação ele seleciona menor valor do vetor e o coloca na primeira posição, depois o segundo menor valor para a segunda posição e assim em diante. O Selection Sort é mais um dos algoritmos clássicos que consegue ser escrito de forma elegante, graças a atribuição de tupla do python, sendo feito o swap das variáveis em uma única linha.
#!/usr/bin/env python
# -*- encoding: utf-8 -*-
"""
Selection Sort em Python
by Vinicius Viana
"""
def selection_sort(lista):
for i in range(0, len(lista)-1):
menor = i
for j in range(i + 1, len(lista)):
if lista[j] < lista[menor]:
menor = j
lista[i], lista[menor] = lista[menor], lista[i]
return lista
while True:
valor_ini = raw_input("Digite os números do seu vetor, como 10,20,30, digite:")
valores = eval("["+valor_ini+"]") #concatenei somente para interpretar a sequencia como uma lista
print selection_sort(valores)
