php实现二路归并排序
程序员文章站
2023-12-28 13:50:28
...
1$arr = [9, 43, 12, 0, 87, 1]; 2function merge_sort(&$arr){ 3 _merge_sort($arr, $arr, 0, count($arr) - 1); 4} 5 6function _merge_sort(&$s_arr, &$d_arr, $i, $j){ 7if($i > $j){ 8return; 9 } 10if($i == $j){ 11echo 'aa'; 12$d_arr[$i] = $s_arr[$i]; 13returnfalse; 14 } 15$tmp_arr = array(); 16$m = intval(($i + $j)/2); 17echo$m; 18if($i $m