Direct link to the question : <a href="http://stackoverflow.com/questions/11227809/why-is-processing-a-sorted-array-faster-than-an-unsorted-array" rel="nofollow">http://stackoverflow.com/questions/11227809/why-is-processin...</a><p>Actually interresting question, and interresting answer about branch prediction.