Question

How to implement the bubble sort algorithm in Python

Answer 1

def swap(arr, i, j):
    temp = arr[i]
    arr[i] = arr[j]
    arr[j] = temp
 
def bubbleSort(arr):
    lenn = len(arr);
    for i in range(lenn - 1):
        for j in range(lenn - 1 - i):
            if arr[j] > arr[j + 1]:
                swap(arr, j, j + 1)

arr = [8, 2, 9, 0, 4, -3, 7, 5]
 
bubbleSort(arr)
 
print(arr)




'''
run:

[-3, 0, 2, 4, 5, 7, 8, 9]

'''

 

70+ SQL courses for beginners and professionals