Bubble Sort

Bubble sort, sometimes incorrectly referred to as sinking sort, is a simple sorting algorithm that works by repeatedly stepping through the list to be sorted, comparing each pair of adjacent items and swapping them if they are in the wrong order. The pass through the list is repeated until no swaps are needed, which indicates that the list is sorted. The algorithm gets its name from the way smaller elements "bubble" to the top of the list. Because it only uses comparisons to operate on elements, it is a comparison sort. Although the algorithm is simple, most of the other sorting algorithms are more efficient for large lists.

For more information about Bubble Sort check the Wikipedia article here

ZME Science posts about Bubble Sort

Sorting algorithms illustrated through folk dances

Thu, Apr 14, 2011

0 Comments

Various simulations of algorithms can be seen everywhere, especially in nature, but a recent project from the Sapientia University, Romania is definitely one of the most imaginative and novel initiatives of illustrating algorithms. The folks at Sapientia University demonstrate how different sorting algorithms work with numbered people dancing traditional Central European folk songs and arranging [...]

Algorithms, Bubble Sort, Folk dance, Insert Sort, Select Sort, Shell Sort

You are here: ZME Science » Bubble Sort

Subscribe for FREE!

Popular This Week

Drop us a line!

Tip us on news, scientific reports and studies, scientific advances, science art, interesting phenomena or any kind of science related material. Just write to andrei@zmescience.com.