hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-11-14 06:52: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:33:54 +03:00
parent 79b091ae2e
commit 43353cd17c
1 changed files with 6 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
README.md
View File

@ -34,8 +34,6 @@
* [Bubble Sort](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/sorting/bubble-sort) * [Bubble Sort](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/sorting/bubble-sort)
* [Selection Sort](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/sorting/selection-sort) * [Selection Sort](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/sorting/selection-sort)
<span style="color:blue">test</span>
## Running Tests ## Running Tests
**Run all tests** **Run all tests**
@ -96,3 +94,9 @@ Source: [Big O Cheat Sheet](http://bigocheatsheet.com/).
![Big O of sorting algoritms](https://github.com/trekhleb/javascript-algorithms/blob/master/assets/big-o-sorting-algorithms.png) ![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/). 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. |
<span color="red">test</span>