→ ruby Enumerable#sort
I find the Enumerable#sort method to be an awesome tool for querying Enumerable objects in general.
So I was searching more info about it so I can understand better whats really going on under the hood... then I found this blog post from Ilya Grigorik which turned out to be very enlightening.
I really like the wikipedio Quicksort animation ;)
These are some of the links he makes reference to:
- kanwei / algorithms
- Quicksort
- Bubble sort
- Heap (data structure)
- Priority queue
- Fibonacci heap
- kd-tree
- Double-ended queue
- Stack (data structure)
- Suffix array