Skip to content

Instantly share code, notes, and snippets.

@erick2014
Created May 14, 2019 21:38
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save erick2014/fceecb6e9838aa3d510047729665cab3 to your computer and use it in GitHub Desktop.
Save erick2014/fceecb6e9838aa3d510047729665cab3 to your computer and use it in GitHub Desktop.
Bubble Sort algorithm
sorted = True
numbers = [3, 5, 4, 2]
numbersLength = len(numbers)
while sorted:
sorted = False
for number in range(len(numbers)):
nextNumber = number + 1
if nextNumber == numbersLength:
break
if numbers[number] > numbers[nextNumber]:
currentNumberValue = numbers[number]
numbers[number] = numbers[nextNumber]
numbers[nextNumber] = currentNumberValue
sorted = True
if not sorted:
break
print(numbers)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment