Back to SDS/2 Parametric Scripts

# bubblesort.py

a = [4, 17, 6, 2, 19, 33, 77, 44, 21, 7, 5, 3]

print a

def bubblesort(a):

for swap in range(len(a)-1, 0, -1):

for index in range(swap):

if a[index] > a[index + 1]:

a[index], a[index + 1] = a[index + 1], a[index]

return a

a = bubblesort(a)

print a

"""

>>> [4, 17, 6, 2, 19, 33, 77, 44, 21, 7, 5, 3]

[2, 3, 4, 5, 6, 7, 17, 19, 21, 33, 44, 77]

"""