algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2025-07-05 00:23:59 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add big O sheet for sorting algorithms.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2018-04-13 06:38:38 +03:00
parent 468bf4a37d
commit 1b8075c132
1 changed files with 5 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
README.md
View File

@ -90,11 +90,12 @@ Below is the list of some of the most used Big O notations and their performance
![Common Data Structure Operations](https://github.com/trekhleb/javascript-algorithms/blob/master/assets/big-o-data-structures.png)
Source: [Big O Cheat Sheet](http://bigocheatsheet.com/).
### Array Sorting Algorithms
### Array Sorting Algorithms Complexity
![Big O of sorting algoritms](https://github.com/trekhleb/javascript-algorithms/blob/master/assets/big-o-sorting-algorithms.png)
Source: [Big O Cheat Sheet](http://bigocheatsheet.com/).
| Name | Best | Average | Worst | Memory | Stable | Method | Notes |
| ------------------| :-----: | :-------: | :-----: | :-------: | :-------: | :------------ | :-------------- |
| **Bubble sort** | n | n^2 | n^2 | 1 | Yes | Exchanging | Tiny code size. |
| Name | Best | Average | Worst | Memory | Stable | Method | Notes |
| --------------------- | :-----: | :-------: | :-----: | :-------: | :-------: | :------------ | :-------------- |
| **Bubble sort** | n | n^2 | n^2 | 1 | Yes | Exchanging | Tiny code size |
| **Selection sort** | n^2 | n^2 | n^2 | 1 | No | Selection | Stable with O(n) extra space, for example using lists |