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) [/python]

Vinicius Viana

Sobre o Autor

Analista Front-end / Web Analytics na Wunderman. Já atuei no desenvolvimento de vários sites e e-commerces, atuando sempre na área de marketing digital (SEO, Web Analytics e Links Patrocinados). Certificado em Google Analytics - GAIQ

Deixe um Comentário