stackoverflow：爲什麼排序後的數組要比未排序數組運行快3倍以上？

週末，在 stackoverflow 上面發現一個有趣的問題：Why is it faster to process a sorted array than an unsorted array? 提問者用256的模數隨機填充一個固定大小的大數組，然後對數組的一半元素求和，並分別用 C++ 和 Java 代碼來證實了這一現象，本文主要用 Java 來說明，代碼如下。 我通過 IDEA 運行發現，先排

>>阅读原文<<