Bubble Sort in Action

Let’s walk through a complete example. Assume that we wanted to sort the array [4, 2, 7, 1, 3]. It’s currently out of order, and we want to produce an array containing the same values in the correct, ascending order.

Let’s begin Passthrough #1:

This is our starting array:

images/chapter5/new/speeding_up_your_code-fixed-width-no-text_Part5.png

Step #1: First, we compare the 4 and the 2. They’re out of order:

images/chapter5/new/speeding_up_your_code-fixed-width-no-text_Part6.png

Step #2: So we swap them:

images/chapter5/new/speeding_up_your_code-fixed-width-no-text_Part7.png

Step #3: Next, we compare the 4 and the 7:

They’re in the correct ...

Get A Common-Sense Guide to Data Structures and Algorithms now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.