powered by v43.aiУчить анатомию как художник
Русский
Class 8 · DSA · Enrichment

Bubble sort

Interactive explanation Gamified quiz, feedback & rewards

0 XP0 mastered
Try the hands-on playground ↓
DSA enrichment · Learning goals & preparation

By the end, you can…

  • Explain The sorted suffix grows by at least one position per pass.
  • Trace a small input and connect each operation to the algorithm’s rule.
  • Explain the implementation’s time and space cost and solve its mission.

Useful preparation: Reading arrays, indexing from zero and following step-by-step instructions. Suggested previous stop: Recursion & call stacks.

DSA uses suggested Foundation (Class 8), Builder (Class 9) and Advanced (Class 10) levels. It is an enrichment pathway.

Sorting · Foundation

Bubble sort

Ready. Step through the algorithm and explain each change.

  1. for end = n−1 down to 1
  2. swapped = false
  3. for i = 0 to end−1
  4. if a[i] > a[i+1]: swap; swapped = true
  5. if not swapped: break

Up to 12 integers. Apply input to rebuild the trace and restart this topic’s quest.

Practice playground · Explore before your quiz

Be the bubble-sort algorithm

Only swap adjacent values that are out of order. After a complete left-to-right pass, a largest value reaches the right.

0 swaps · Keyboard: Tab to a bar, Enter to select, then select its neighbour.

Select two neighbouring bars, or drag one onto its neighbour.

Practice freely here. Your quiz stars are earned in the concept quest.

A deliberate practice loop

Don’t just watch it move

  1. 1Before stepping, predict the next comparison, pointer move or state update.
  2. 2Read the explanation and identify the invariant that remains true.
  3. 3Change the input, then solve the concept quest without guessing.
About this pathway

From foundations to advanced patterns

The library covers core DSA techniques with bounded teaching examples. Foundation, Builder and Advanced describe learning progression, rather than a school-class syllabus. Snapshots are stored for playback and are excluded from algorithm-space labels.

Further study: MIT Introduction to Algorithms ↗