User Tools

Site Tools


Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
bubble_sort [2012/10/04 21:59]
127.0.0.1 external edit
bubble_sort [2014/04/28 22:26]
will
Line 1: Line 1:
 ====== Bubble sort ====== ====== 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.+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.txt · Last modified: 2015/02/02 08:28 (external edit)