Question

分支预测：为什么有序数组比无序数组快

Answer 1

这得看你用的是什么排序法，以及输入数组和输出数组之间的差异
归并排序可以保证稳定的排序时间，因为它完全不考虑输入数组的情况，无论什么样都要比较那么多次
但其他排序办法就不保证了，很有可能你的输入数组与输出数组正好逆序，耗时最久，自然比无序数组排序还慢啊
建议了解各种排序方法的差异