@ 2014-07-31T01:16:27Z <?php
$data = array(8,4,1,9,5,7,3,2,6,0);
function merge_sort($list){
if(count($list) <= 1)
{
return $list;
}
$middle = count($list)/2;
$left = merge_sort(array_slice($list, 0, $middle));
$right = merge_sort(array_slice($list, $middle+1, count($list)));
for($x = 0;$x < count($list); $x++){
if($x < count($left)){
$list[$x] = $left[$x];
}
if($x >= count($left) && $x < count($right)){
$list[$x] = $right[$x];
}
}
return $list;
}
var_dump(merge_sort($data));
Enable javascript to submit You have javascript disabled. You will not be able to edit any code.
Output for 8.1.0 - 8.1.28 , 8.2.0 - 8.2.18 , 8.3.0 - 8.3.6 Deprecated: Implicit conversion from float 2.5 to int loses precision in /in/n6tX8 on line 11
Deprecated: Implicit conversion from float 3.5 to int loses precision in /in/n6tX8 on line 12
array(10) {
[0]=>
int(8)
[1]=>
int(4)
[2]=>
int(1)
[3]=>
int(9)
[4]=>
int(5)
[5]=>
int(7)
[6]=>
int(3)
[7]=>
int(2)
[8]=>
int(6)
[9]=>
int(0)
}
Output for 4.3.0 - 4.3.11 , 4.4.0 - 4.4.9 , 5.0.0 - 5.0.5 , 5.1.0 - 5.1.6 , 5.2.0 - 5.2.17 , 5.3.0 - 5.3.29 , 5.4.0 - 5.4.45 , 5.5.24 - 5.5.35 , 5.6.7 - 5.6.21 , 7.0.0 - 7.0.20 , 7.1.0 - 7.1.33 , 7.2.0 - 7.2.33 , 7.3.0 - 7.3.33 , 7.4.0 - 7.4.33 , 8.0.0 - 8.0.30 array(10) {
[0]=>
int(8)
[1]=>
int(4)
[2]=>
int(1)
[3]=>
int(9)
[4]=>
int(5)
[5]=>
int(7)
[6]=>
int(3)
[7]=>
int(2)
[8]=>
int(6)
[9]=>
int(0)
}
preferences:dark mode live preview
255.95 ms | 405 KiB | 355 Q