SG
← Back

Bubble Sort

Repeatedly swap adjacent out-of-order elements.

sortingbubble-sortUpdated 2025-09-01

Optimization

  • Early stop if no swaps in pass

Complexity

  • Time O(n^2)
  • Space O(1)