欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

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

上一篇:

下一篇: