<?php
$data = array(8,4,1,9,5,7,3,2,6,0);
function merge_sort($list){
//var_dump($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)));
$data = array();
for($x = 0;$x < count($list); $x++){
if($x < count($left)){
$data[$x] = $left[$x];
}
if($x >= count($left) && $x < count($right)){
$data[$x] = $right[$x];
}
}
return $data;
}
//var_dump(merge_sort($data));
var_dump(array_slice($data, 0, 4));
- 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.8 - 5.6.28, 7.0.0 - 7.0.20, 7.1.0 - 7.1.25, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.6
- array(4) {
[0]=>
int(8)
[1]=>
int(4)
[2]=>
int(1)
[3]=>
int(9)
}
preferences:
198.41 ms | 406 KiB | 328 Q