Update READMEs.

This commit is contained in:
Oleksii Trekhleb 2018-04-13 16:57:29 +03:00
parent b0247a5baa
commit f3aa4a1264
4 changed files with 17 additions and 5 deletions

View File

@ -96,8 +96,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 | | Name | Best | Average | Worst | Memory | Stable | Method | Notes |
| --------------------- | :-----: | :-------: | :-----: | :-------: | :-------: | :------------ | :-------------- | | --------------------- | :-------: | :-------: | :-------: | :-------: | :-------: | :------------ | :-------------- |
| **Bubble sort** | n | n^2 | n^2 | 1 | Yes | Exchanging | Tiny code size | | **Bubble sort** | n | n^2 | n^2 | 1 | Yes | Exchanging | Tiny code size |
| **Insertion sort** | n | n^2 | n^2 | 1 | Yes | Insertion | O(n + d), in the worst case over sequences that have d inversions | | **Insertion sort** | n | n^2 | n^2 | 1 | Yes | Insertion | O(n + d), in the worst case over sequences that have d inversions |
| **Selection sort** | n^2 | n^2 | n^2 | 1 | No | Selection | Stable with O(n) extra space, for example using lists | | **Selection sort** | n^2 | n^2 | n^2 | 1 | No | Selection | Stable with O(n) extra space, for example using lists |
| **Heap sort** | n log(n) | n log(n) | n log(n) | 1 | No | Selection | |

View File

@ -8,3 +8,7 @@ The pass through the list is repeated until no swaps
are needed, which indicates that the list is sorted. are needed, which indicates that the list is sorted.
![Algorithm Visualization](https://upload.wikimedia.org/wikipedia/commons/c/c8/Bubble-sort-example-300px.gif) ![Algorithm Visualization](https://upload.wikimedia.org/wikipedia/commons/c/c8/Bubble-sort-example-300px.gif)
## References
[Wikipedia](https://en.wikipedia.org/wiki/Bubble_sort)

View File

@ -10,3 +10,6 @@ sort.
![Algorithm Visualization](https://upload.wikimedia.org/wikipedia/commons/0/0f/Insertion-sort-example-300px.gif) ![Algorithm Visualization](https://upload.wikimedia.org/wikipedia/commons/0/0f/Insertion-sort-example-300px.gif)
## References
[Wikipedia](https://en.wikipedia.org/wiki/Insertion_sort)

View File

@ -12,3 +12,7 @@ memory is limited.
![Algorithm Visualization](https://upload.wikimedia.org/wikipedia/commons/b/b0/Selection_sort_animation.gif) ![Algorithm Visualization](https://upload.wikimedia.org/wikipedia/commons/b/b0/Selection_sort_animation.gif)
![Algorithm Visualization](https://upload.wikimedia.org/wikipedia/commons/9/94/Selection-Sort-Animation.gif) ![Algorithm Visualization](https://upload.wikimedia.org/wikipedia/commons/9/94/Selection-Sort-Animation.gif)
## References
[Wikipedia](https://en.wikipedia.org/wiki/Selection_sort)