Example Bubble Sort
ASnake Documentation
Bubble sort takes a random list and swaps adjacent numbers if they are in the wrong order, until the list is sorted.
Code:
import random
list numbers is 12 : x
numbers to random.shuffle
f'original: {numbers}'
amount is numbers to len
while amount-- greater than 0 do
pos is 0
while pos+1 less than amount
if numbers[pos+1] > numbers[pos] do
switch is (numbers[pos],numbers[pos+1])
numbers[pos] switch[1]
numbers[pos+1] switch[0]
pos++
f'sorted: {numbers}'
(Potential) Result:
original: [11, 1, 3, 9, 0, 2, 7, 8, 6, 10, 5, 4]
sorted: [11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0]