stella v0.4.0 Bubblesort
Documentation for Bubble sort
algorithm. All important
informations about counting sort you can find on
Wikipedia page.
Annotations
- n - number of elements in list
Link to this section Summary
Link to this section Functions
Link to this function
run(list)
Sort list
- Best-case performance: O(n)
- Average performance: O(n^2)
- Worst-case performance: O(n^2)
Examples
iex> Bubblesort.run([4, 1, 3, 2])
[1, 2, 3, 4]
iex> Bubblesort.run([-2.0, 0, 4, 1, 3, 2])
[-2.0, 0, 1, 2, 3, 4]