Я видел много мест, где быстрая сортировка хороша, потому что она подходит для вещей, связанных с кэшированием, таких как вики

Кроме того, последовательные и локализованные ссылки памяти быстрой сортировки хорошо работают с кешем.

http://en.wikipedia.org/wiki/Quicksort

Может ли кто-нибудь дать мне некоторое представление об этом утверждении? Как быстрая сортировка связана с кешем? Обычно, что означает, что кэш в заявлении? Почему быстрая сортировка лучше для кеша?

Спасибо