question about merge sort under php

xJessxrcs

New Member
i'v been trying to implement merge sort under php. but seems unsuccessful :( couldn't find source of error. any kind of help is very much appreciated!\[code\]function merge_sort(&$input, $start, $end) { if($start < $end) { $mid = (int) floor($start + $end / 2); merge_sort($input, $start, $mid); merge_sort($input, $mid + 1, $end); merge($input, $start, $mid, $end); } }function merge(&$input, $p, $q, $r) { $a = $q - $p + 1; $b = $r - $q; for($i = $p;$i <= $q;$i++) { $arr1[] = $input[$i]; } for($i = $q+1;$i <= $r;$i++) { $arr2[] = $input[$i]; } $c = $d = 0; for($i = $p; $i <= $r; $i++) { $s = $arr1[$c]; $t = $arr2[$d]; if($a && (($s <= $t) || !$b)) { $input[$i] = $s; $a--;$c++; } else if($b) { $input[$i] = $t; $b--;$d++; } } return true;}\[/code\]here's the info xdebug throw back:\[code\]Fatal error: Maximum function nesting level of '100' reached, aborting! \[/code\]
 
Top