Bubble_Sort.py

def bubble_sort(array):
    count = 0
    for i in range(len(array)-1):
        print(array)
        for j in range(len(array)-i-1): 
            count += 1
            if array[j] > array[j+1]: 
                array[j], array[j+1] = array[j+1], array[j]
    return (f'{array} \nNumber of comparisons = {count}')

array = [5,9,3,10,45,2,0]
print(bubble_sort(array))




sorted_array = [5,6,7,8,9]
print(bubble_sort(sorted_array))

def optimized_bubble_sort(array):
    count = 0
    for i in range(len(array) - 1):
        swap = False
        print(array)
        for j in range(len(array) - i - 1):
            count += 1
            if array[j] > array[j+1]:
                array[j], array[j+1] = array[j+1], array[j]
                swap = True
        if swap==False:
            return (f'{array} \nNumber of comparisons = {count}')
    return (f'{array} \nNumber of comparisons = {count}')


array1 = [5,9,3,10,45,2,0]
print(optimized_bubble_sort(array1))




sorted_array1 = [5,6,7,8,9]
print(optimized_bubble_sort(sorted_array1))