18 novembro 2011 ~ Sem Comentários. Seja o primeiro a comentar

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)

Deixe um Comentário