Function bubble_sort_optimized

Sorting Algorithms/bubble_sort.py:11–20

(array)

def bubble_sort_optimized(array):
    for i in range(len(array)):
        swapped = False
        for j in range(len(array)-i-1):
            if array[j] > array[j+1]:
                array[j], array[j+1] = array[j+1], array[j]
                swapped = True

        if not swapped:
            break