此代码为少量元素产生正确的结果,但我不知道为什么结果对于大量数字(100,000 个元素)不正确。例如,这是coursera 中的 100,000 个整数文本文件。我已经从我的 python 代码中得到了正确的结果。但我想弄清楚为什么这个 php 代码不正确。输出是 2397819672 而不是 2407905288。
$raw_input = file_get_contents($argv[1]);
$arr_input = explode("\n",trim($raw_input));
$count = 0.0;
function merge_sort($a)
{
if(count($a) <2) return $a;
$hl = count($a)/2;
return merge(merge_sort(array_slice($a, 0, $hl)), merge_sort(array_slice($a, $hl)));
}
function merge($l, $r)
{
global $count;
$result = array();
$i = $j = 0;
while($i < sizeof($l) && $j < sizeof($r))
{
if($l[$i] < $r[$j])
{
$result[] =$l[$i];
$i++;
}
else
{
$result[] =$r[$j];
$count+= (sizeof($l) - $i);
$j++;
}
}
while($i <sizeof($l))
{
$result[] = $l[$i];
$i++;
}
while($j <sizeof($r))
{
$result[] = $r[$j];
$j++;
}
return $result;
}
$sorted = merge_sort($arr_input);
print $count . "\n";