← All examples

Bubble sort

Python Algorithms

nested loops + swap

Flowchart (ISO 5807)

YesNoStartInput an = len(a)i = 0, n - 1, 1j = 0, n - i - 1 - 1, 1a[j] > a[j + 1]a[j], a[j + 1] = a[j + 1], a[j]Return aEndFigure 1 — bubble_sort

Source code

def bubble_sort(a):
    n = len(a)
    for i in range(n):
        for j in range(n - i - 1):
            if a[j] > a[j + 1]:
                a[j], a[j + 1] = a[j + 1], a[j]
    return a