title: How is quicksort is related to cache?
body: <p>I have seen many places say quicksort is good because it fits to cache-related stuff, such as said in wiki </p>
  
  <blockquote>
    <p>Additionally, quicksort's sequential and localized memory references work well with a cache</p>
  </blockquote>
  
  <p><a href="http://en.wikipedia.org/wiki/Quicksort" rel="noreferrer">http://en.wikipedia.org/wiki/Quicksort</a></p>
  
  <p>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?</p>
  
  <p>Thanks</p>