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

int main()
{
    const unsigned arraySize = 32768;
    int data1[arraySize];
    int data2[arraySize];

    for (unsigned c = 0; c < arraySize; ++c)
    {
        data1[c] = std::rand() % 256;
        data2[c] = data1[c];
    }

    std::sort(data2, data2 + arraySize);

    clock_t start1 = clock();
    long long sum1 = 0;

    for (unsigned i = 0; i < 100000; ++i)
    {
        for (unsigned c = 0; c < arraySize; ++c)
        {
            if (data1[c] >= 128)
                sum1 += data1[c];
        }
    }

    double elapsedTime1 = static_cast<double>(clock() - start1) / CLOCKS_PER_SEC;

    clock_t start2 = clock();
    long long sum2 = 0;

    for (unsigned i = 0; i < 100000; ++i)
    {
        for (unsigned c = 0; c < arraySize; ++c)
        {
            if (data2[c] >= 128)
                sum2 += data1[c];
        }
    }

    double elapsedTime2 = static_cast<double>(clock() - start2) / CLOCKS_PER_SEC;

    std::cout << "czas (rand): " << elapsedTime1 << std::endl;
    std::cout << "czas (sort): " << elapsedTime2 << std::endl;
}