关于 为什么有序数组比无序数组快?

早上看到一篇#技术晨读

 分支预测：为什么有序数组比无序数组快?
https://mp.weixin.qq.com/s/mnvBNkMfrDS6jPKRmXQAHg 

由此想到除了js，对于其他语言类似php应该也同样适用，心血来潮写了个简单的代码做测试

 

<?php
$a1 = array();
for ($i = 0;$i<1000000;$i++){
$a1[] = $i;
}
shuffle($a1);  //打乱数组
$mic1 = microtime();
$t = 0;
foreach($a1 as $value){
$t += $value;
}

$mic2 = microtime();
echo $mic2 - $mic1;
?>

 

通过调用这部分代码，注释或开启 shuffle($a1)  行做到简单的数组无序排列，做一个简单测试，大致结果是如果是有序数组的情况下，执行时间$mic2 - $mic1大约为 0.05左右，如果是使用shuffle打乱数组后执行，$mic2 - $mic1大约在0.2-0.25

结论：由于测试样本数据所做的处理太小，即使是100w个数字做循环也不是一个很大的量，只能从极小的差距中判别性能差距，如果样本数据变大，执行的逻辑变复杂，测试结果会更加明显，所以在进行大批量数组数据处理时，提前做好排序也是一件有必要的事情，能够在一些不经意的地方解放性能

转载于:https://www.cnblogs.com/lsz920210/p/9294821.html