Return to Revisions

Besides the fact that the branch prediction slows you down, a sorted array has another advantage:
You can have a stop condition instead of just checking the value, this way you loop only over the relevant data, and ignore the rest.

 // sort backwards (higher values first)
 std::sort(data, data + arraySize, std::greater<int>());

 for (unsigned c = 0; c < arraySize; ++c)
 {
       if (data[c] < 128)
              break;
       sum += data[c];               
 }