stackoverflow 代码分支预判断

stackoverflow 代码分支预判断

代码分支预判断

http://stackoverflow.com/questions/11227809/why-is-processing-a-sorted-array-faster-than-an-unsorted-array

给出了2段代码c和java：
1.随机数插入数组中。
2.sum统计相加 。

c 结果不sort 需要21秒，排序后7秒。
java  5秒。
问题在哪里？ 



分支预测资料： 

Hidden Features and Dark Corners of C++/STL 

http://comp.lang.cpp.moderated.narkive.com/oZn86c9y/hidden-features-and-dark-corners-of-c-stl

http://en.wikipedia.org/wiki/Branch_predictor

http://zh.wikipedia.org/wiki/%E5%88%86%E6%94%AF%E9%A0%90%E6%B8%AC%E5%99%A8