算法整理（php语言完成），持续更行中......

一下所有实例中，均在同一个方法中，所以算法使用内部函数完成

• 归并排序

 public function test1Action () {
     $tmp = 0;
     $al_merge = function($arrA,$arrB)use (&$tmp)
     {
         $arrC = array();
         while(count($arrA) && count($arrB)){
             //这里不断的判断哪个值小,就将小的值给到arrC,但是到最后肯定要剩下几个值,
             //不是剩下arrA里面的就是剩下arrB里面的而且这几个有序的值,肯定比arrC里面所有的值都大所以使用
             $arrC[] = $arrA['0'] < $arrB['0'] ? array_shift($arrA) : array_shift($arrB);
         }

         return array_merge($arrC, $arrA, $arrB);
     };
     //归并排序主程序
     $function1 =  function($arr)use(&$function1,&$al_merge,&$tmp){
         $len = count($arr);
         if($len <= 1)
             return $arr;//递归结束条件,到达这步的时候,数组就只剩下一个元素了,也就是分离了数组
         $mid = intval($len/2);//取数组中间
         $left_arr = array_slice($arr, 0, $mid);//拆分数组0-mid这部分给左边left_arr
         $right_arr = array_slice($arr, $mid);//拆分数组mid-末尾这部分给右边right_arr
         $left_arr = $function1($left_arr);//左边拆分完后开始递归合并往上走
         $right_arr = $function1($right_arr);//右边拆分完毕开始递归往上走
         $arr = $al_merge($left_arr, $right_arr);//合并两个数组,继续递归         return $arr;
     };
     $arr = array(12, 5, 4, 7, 8, 3, 4, 2, 6, 4, 9);
     print_r($function1($arr));die();
 }

• 二分法查找（递归）

 public function test1Action () {
     $array = array(1,2,3,4,5,6,7,8,9);
     $search = function ($array,$low,$height,$value)use (&$search) {
         if ( $low > $height ) {
             return '没有找到合适的值';
         } else {
             $mid = floor(($low+$height)/2);
             if ( $value == $array[$mid] ) {
                 return $mid;
             } elseif ( $value < $array[$mid] ) {
                 return $search($array,$low,$mid-1,$value);
             } else {
                 return $search($array,$mid+1,$height,$value);
             }
         }
     };
     $result = $search($array,0,count($array),9);
     echo $result;die();
 }

• 二分法查找（非递归）

   public function test1Action () {
       $array = array(1,2,3,4,5,6,7,8,9);
       $search = function ($array,$low,$height,$value)use (&$search) {
           while ( $low < $height ) {
               $mid = intval(($low+$height)/2);
               if ( $value == $array[$mid] ) {
                   return $mid;
               } elseif ( $value < $array[$mid] ) {
                   $height = $mid-1;
               } else {
                   $low = $mid + 1;
               }
           }
       };
       $result = $search($array,0,count($array),9);
       echo $result;die();
   }