I have seen many places say quicksort is good because it fits to cache-related stuff, such as said in wiki
Additionally, quicksort's sequential and localized memory references work well with a cache
http://en.wikipedia.org/wiki/Quicksort
Could anyone give me some insight about this claim? How is quicksort related to cache? Normally what means that cache in the statement? Why quicksort is better for a cache?
Thanks