究其原因在于，reverse()之类的操作所涉及的数据元素，在物理上是连续分布的，因此操 作系统的缓存机制可以轻易地被激活，并充分发挥作用；其它版本的交换操作尽管可能更少，但 数据元素在空间往往相距很远，甚至随机分布，缓存机制将几乎甚至完全失效。
以上摘自 数据结构与算法-邓俊辉
相似问题