O'Reilly logo

A Common-Sense Guide to Data Structures and Algorithms by Jay Wengrow

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required