Comprehensive Ruby Programming

Implementing the bubble sort algorithm

In this section, we are going to implement the bubble sort algorithm. To recap our sorting algorithm overview, the bubble sort algorithm sorts a collection by moving from left to right, comparing a value with the next value to determine which value is higher (or lower depending on the goal). Typically, it iterates through the entire list many times in order to properly sort a collection. As mentioned in the previous section, bubble sort is not effective for real-world programs because it's too slow.