![[missing "en.views.course_landing_page.sorting-algorithms.course_illustration" translation]](http://www.codecademy.com/webpack/b7c31c2fb065ba5cd0be243025bcb33a.svg)
- 1
Bubble sort is an introductory sorting algorithm that iterates through a list and compares pairings of adjacent elements. According to the sorting criteria, the algorithm swaps elements to shift …
- 2
As mentioned, the bubble sort algorithm swaps elements if the element on the left is larger than the one on the right. How does this algorithm ~swap~ these elements in practice? Let’s say we hav…
- 3
Given a moderately unsorted data-set, bubble sort requires multiple passes through the input before producing a sorted list. Each pass through the list will place the next largest value in its prop…
- 4
Bubble sort is an algorithm to sort a list through repeated swaps of adjacent elements. It has a runtime of […] . For nearly sorted lists, bubble sort performs relatively few operations since i…
- 1
The Bubble Sort algorithm works by comparing a pair of neighbor elements and shifting the larger of the two to the right. Bubble Sort completes this by swapping the two elements’ positions if the f…
- 2
Now that we know how to swap items in an array, we need to set up the loops which check whether a swap is necessary. Recall that Bubble Sort compares neighboring items and if they are out of orde…
- 3
As you were writing Bubble Sort, you may have realized that we were doing some unnecessary iterations. Consider the first pass through the outer loop. We’re making […] comparisons. […] …
How you'll master it
Stress-test your knowledge with quizzes that help commit syntax to memory
