Bubble Sort

PHOTO EMBED

Thu Sep 09 2021 17:23:30 GMT+0000 (Coordinated Universal Time)

Saved by @Adorism80 #python

def bubbleSort(arr):
    n = len(arr)
    for i in range(n-1):
        for j in range(0, n-i-1):
  
            if arr[j] > arr[j + 1] :
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
  
#test with this
arr = [64, 34, 25, 12, 22, 11, 90]
  
bubbleSort(arr)
  
print ("Sorted array is:")
for i in range(len(arr)):
    print ("% d" % arr[i])

OR 

def bubbleSort(arr):

    swapped = True
    while swapped:
        swapped = False
        for i in range(len(arr)-1):
            if arr[i] > arr[i+1]:
                arr[i], arr[i+1] = arr[i+1], arr  [i]
                print("Swapped: {} with {}".format(arr[i], arr[i+1]))
                swapped = True

    return arr

my_list = [8,2,1,3,5,4]

print(bubbleSort(my_list))
content_copyCOPY