Bubble Sort em Python

Segue um exemplo de bubble-sort em Python, uma das vantagens que pode se destacar em se fazer o bubble-sort em python, é a nossa amiga atribuição de tupla, com ela podemos fazer o swap das variáveis sem utilizar uma variável adicional, mais conhecida como “auxiliar”.

O único problema em se fazer este algoritmo em python pra quem tem pouca prática, seria em como definir os contadores,
no caso me utilizei deste recurso “for i in range(0, len(lista)-1)”, onde defino o valor inicial como 0 e defino o valor final do nosso amigo contador como sendo o tamanho da lista-1.

#!/usr/bin/env python
# -*- encoding: utf-8 -*-

"""
Bubble-Sort sem Flag em Python
by Vinicius Viana
"""

def bubble_sort(lista):
	for i in range(0, len(lista)-1):
		for j in range(0, len(lista)-1-i):
        		if lista[ j ] > lista[j + 1]:
            			lista[j], lista[j + 1] = lista[j + 1], lista[j]
	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 bubble_sort(valores)
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