- array_slice: documentation ( source)
- print_r: documentation ( source)
- array_merge: documentation ( source)
<?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, count($list)));
print_r(array_merge($left, $right));
}
merge_sort($data);