AlgoThrive
← All sorting algorithms

Bubble Sort

DefaultComparingSwappingPivotSorted
Main Array Workflow
8
3
11
6
1
9
4
7

pseudocode

for i from 0 to n-1
  for j from 0 to n-i-2
    if a[j] > a[j+1]
      swap a[j], a[j+1]
  mark a[n-i-1] sorted

Frame 1 / 52

Start

unsorted array

4

3–16 integers between 1 and 20.