Forked from stevekinney/gist:9e9cfeb225c8133fda73
Last active
February 16, 2016 22:05
-
-
Save emilyfreeman/52cc2a136a88602ad712 to your computer and use it in GitHub Desktop.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
**Step One**: Watch [Sorting Algorithms in JavaScript](https://www.youtube.com/watch?v=uRyqlhjXYQI) | |
**Step Two**: Fork this gist. | |
**Step Three**: Respond to this question in your fork: "What are some of the balances and trade offs between different sorting algoritms?" | |
* The sorting algorithm you choose depends on what you're sorting and how many resources you have to allocate. | |
* Bubble sorts can very little memory but are slow and unstable. | |
* Insertion sorts are stable but have similar downsides to bubble sorts. They're not ideal for large amounts of data. | |
* Merge sorts are kind of like the Cadillac of sorting algorithms, but like a Cadillac, they takes a lot of resources. If you have the memory to give, the merge sort is fast and stable. | |
**Step Four**: _Totally Optional_: take a look at some of the other forks and comment if the spirit moves you. |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
👍