Bubblesort

Introduction

Understanding even simple algorithms by reading through the pseudo or actual code can be challenging. Tracing the execution of a program helps build insight into how the underlying algorithm works. However, greater insight is obtained when one can play with an interactive version of the algorithm.

These set of experiments present an interactive way of learning the Bubblesort algorithm.

The Bubblesort algorithm is developed gradually through a set of five different experiments. Each experiment introduces just one new concept, and lets you interactively learn that concept while performing the given task. By the time you reach the final stage, you will be presented with the final algorithm, which you can step through at your own pace, visualising every step involved.

Interactive Abstract Machines for Bubblesort

  1. Swap Machine
  2. Order Machine
  3. Order Adjacent Machine
  4. Bubble Machine
  5. Bubblesort Machine
  6. Bubblesort (Exercise)