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

Add quick sort.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2018-04-15 06:41:15 +03:00
parent c8becaf299
commit 278ca89aa1
1 changed files with 0 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
README.md
View File

@ -104,5 +104,3 @@ Source: [Big O Cheat Sheet](http://bigocheatsheet.com/).
| **Heap sort** | n log(n) | n log(n) | n log(n) | 1 | No | | **Heap sort** | n log(n) | n log(n) | n log(n) | 1 | No |
| **Merge sort** | n log(n) | n log(n) | n log(n) | n | Yes | | **Merge sort** | n log(n) | n log(n) | n log(n) | n | Yes |
| **Quick sort** | n log(n) | n log(n) | n^2 | log(n) | No | | **Quick sort** | n log(n) | n log(n) | n^2 | log(n) | No |
| **Radix sort** | nk | nk | nk | n + k | |
| **Bucket sort** | n + k | n + k | n^2 | n | |