排序数组对程序运行的影响

问题：使用排序过的数组，比未排序的数组运行速度要快。作为有探究精神的你，肯定要问为什么？第一反应，它应该和存储有关，当排序后数组被连续的存储在一块连续的内存(应该是内存还是地址块更恰当呢？)中，如图：

 

 

那么最后造成速度快慢的原因，应该源自于两种存储方式下，对数据访问的不同所造成。

接下来，老规矩，上代码测试。

#include <algorithm>
#include <ctime>
#include <iostream>

int main()
{
    // Generate data
    const unsigned arraySize = 32768;
    int data[arraySize];
    
    for (unsigned c = 0; c < arraySize; ++c)
        data[c] = std::rand() % 256;
    
    // !!! With this, the next loop runs faster
    std::sort(data, data + arraySize);
    
    clock_t start = clock();
    long long sum = 0;
    
    for (unsigned i = 0; i < 100000; ++i)
    {
        // Primary loop
        for (unsigned c = 0; c < arraySize; ++c)
        {
            if (data[c] >= 128)
                sum += data[c];
        }
    }
    
    double elapsedTime = static_cast<double>(clock() - start) / CLOCKS_PER_SEC;
    
    std::cout << elapsedTime << std::endl;
    std::cout