Skip to content

Instantly share code, notes, and snippets.

@emilyfreeman
Forked from stevekinney/gist:9e9cfeb225c8133fda73
Last active February 16, 2016 22:05
Show Gist options
  • Save emilyfreeman/52cc2a136a88602ad712 to your computer and use it in GitHub Desktop.
Save emilyfreeman/52cc2a136a88602ad712 to your computer and use it in GitHub Desktop.
**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.
@rrgayhart
Copy link

👍

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment