为什么在C ++程序中处理排序数组比未排序数组更快？
在C++中，由于分支预测，处理排序数组要比未排序数组快。在计算机体系结构中，分支预测确定程序指令流中的条件分支（跳转）是否可能被采用。
让我们举个例子：
if(arr[i] > 50) {
Do some operation B
} else {
Do some operation A
}如果我们按以下未排序和已排序的顺序为100个元素运行此代码，则会发生以下情况：
对于排序数组：
1,2,3,4,5,……50,51………100 A,A,A,A,A A,B B It will load the correct branch in pipeline and correct sequence A,A,A, A,A,A,A,A A,B B
对于未排序的数组：
5,51,6,90,4,49,60… A,B,A,B,A,A,A,B
分支预测在这里没有发挥重要作用。很难预测A和B之间的正确操作。
热门推荐
10 儿子立冬祝福语简短独特
11 对当兵的祝福语简短
12 侄儿高考试祝福语简短
13 伴郎红包祝福语朋友简短
14 媳妇生日简短祝福语朋友
15 公司年会祝福语简短最好
16 元旦感恩祝福语简短大全
17 红包祝福语简短10字
18 周六早晨祝福语简短