<?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));
preferences:
38.42 ms | 402 KiB | 5 Q