Forked from stevekinney/gist:9e9cfeb225c8133fda73
Last active
December 7, 2015 07:32
-
-
Save tgraham777/d7eacd63057fe5a983c3 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?" | |
Insertion Sort | |
- not terrible in terms of speed or computing cost, but does not work well when items are far from sorted (reverse order) | |
- effective when items are already partially sorted or close to sorted | |
Bubble Sort | |
- slow | |
- operates inefficiently because it continues going through all items even when sorting is completed | |
Merge Sort | |
- fast AND stable | |
- on the downside, it takes more computing power | |
**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