Skip to content

Instantly share code, notes, and snippets.

@RafaelGSS
Created April 16, 2018 01:05
Show Gist options
  • Select an option

  • Save RafaelGSS/0aa6925e21d672ec5fdb474f8705c86b to your computer and use it in GitHub Desktop.

Select an option

Save RafaelGSS/0aa6925e21d672ec5fdb474f8705c86b to your computer and use it in GitHub Desktop.
Bubble sort
def bubble(vector):
fim = len(vector)
for i in (fim-1, 0, -1):
for j in (0, i):
if vector[j] > vector[j+1]:
vector[j], vector[j+1] = vector[j+1], vector[j]
# O Algoritmo bubble sort tem o intuito de ordenar os itens do pesado para o mais leve, por isso o for comeca iterando o vetor todo
# e depois ele itera o vetor-1, porque o vector+1 ja esta o item mais pesado
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment