家庭作业4.58

题目：比较两个版本的冒泡排序的性能（家庭作业4.45和家庭作业4.46）解释为什么一个版本的性能比另一个版本的好。

答案：这道题目是基于前面两个题的答案来进行分析：版本1（4.45），在预测正确的情况下执行7条指令，预测错误时执行9条指令并插入一个bubble；而版本2，执行8条指令，但是在外部循环需要多执行3条指令,否则就需要多用一个寄存器。光从内循环看来，版本2平均执行次数比版本1要少，因为可以假设预测错误的概率是50%