Source: http://www.reddit.com/r/compsci/comments/1kcal2/algorithims_everyone_should_know/cbnhcbz
Here's a random selection, approximately ordered from most basic to more advanced. I may add more later...
Edit: this is definitely not meant to be an exhaustive list, it's just a random selection of things I use a lot/think are cool.
Numerical: