bubble_sort.py

""" Recursive Bubble Sort in Python """


def bubble_sort(data, size):
    """
    Implementation of a bubble sort algorithm with recursion.

    Arguments:
    data: list. List to be sorted
    size: int. List size

    Returns the ordered "data" list.
    """
    swap = False
    for i in range(0, size - 1):
        if data[i] > data[i + 1]:
            data[i], data[i + 1] = data[i + 1], data[i]
            swap = True
    if swap:
        bubble_sort(data, size - 1)


if __name__ == "__main__":
    data = [2, 9, 8, 0, 1, 3, 5, 4, 6, 7]
    print(data)
    bubble_sort(data, len(data))
    print(data)