Bubble Sort

Compare neighbors → swap if needed → the biggest value “bubbles” to the right.

1) Setup

Data pattern

Value range

Array size (n)

Speed

1.9×

Compare / Swap duration

0.55s

Coach: Each pass pushes the largest remaining number to the far right.

Cyan beam = comparison • Gold sparks = swap • Right wall = sorted zone grows.

Click Step. Watch two neighbors light up. If left > right, they swap and a bubble trail rises.

When a full pass has no swaps, Bubble Sort stops early (already sorted).

Pass

j Pointer

Comparisons

Swaps

Ready. Generate data, then Step or Run.

Worst / Average: O(n²)
Best (already sorted with early stop): O(n)
Space: O(1)