User Tools

Site Tools


Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Next revision
Previous revision
bubble_sort [2012/09/01 12:21]
will created
bubble_sort [2015/02/02 08:28] (current)
Line 1: Line 1:
 +====== Bubble sort ======
 +Bubble sort is a simple sorting algorithm that sorts by repeatedly swapping out of order pairs until
 +there are no more pairs that need swapping. ​ It is very seldom a good choice for production use; it is almost
 +always better to use an insertion sort for small data or a more complicated sort. A related sort is the [[Cocktail sort]],
 +which can be considered an optimized bubble sort.  Cocktail sort is also seldom suitable for production use.
 +
 +===== Properties =====
 +  * Stable
 +  * $O(1)$ space
 +  * $O(n^2)$ comparisons
 +  * Adaptive, $O(n)$ when nearly sorted
 +
 [algorithm bubble sort] [algorithm bubble sort]
bubble_sort.1346527279.txt.gz ยท Last modified: 2015/02/02 08:24 (external edit)