1000W个随机数 找出最大的100个数

今天在群里 和别人讨论的 一位群友发的,感觉很有意思就记录下

$data=[];
$temp=[];
for($i=1;$i<10000000;++$i){
    $data[]=mt_rand(1,10000000);
}
$num=count($data);
$start_time = microtime(true);
for($i=1; $i<$num;++$i){
    if(isset($temp[99])&&$temp[99]>=$data[$i]){
        continue;
    }
    $temp[]=$data[$i];
    rsort($temp);
    $temp=array_slice($temp,0,100);
}
$end_time = microtime(true);
echo '线性程序耗时 ' . number_format(($end_time - $start_time), 9) . ' 秒<br/>';