merge sort and quick sort 自己去理解吧

 <?php

 $digits=array(,,,,,,,);

 function quickSort($arr){

   $len=count($arr);

   if($len<=){

     return $arr;

   }

   $midKey=$arr[];

   $lefts=array();

   $rights=array();

   for($i=;$i<$len;$i++){

     if($arr[$i]<$midKey){

         $lefts[]=$arr[$i];

     }else{

         $rights[]=$arr[$i];

     }

   }

   $lefts=quickSort($lefts);

   $rights=quickSort($rights);

   return  array_merge($lefts,array($midKey),$rights);

 }

 echo '<pre>';

 //print_r(quickSort($digits));

 function insertSort($digits,$inkey){

     $digits=quickSort($digits);

     $count=count($digits)-;

     for($j=$count;$j>=;$j--){

         $key=$digits[$j];

         if($inkey<=$digits[$j]&&$inkey>=$digits[$j-]){

           $digits[$j]=$inkey;

           break;

         }

         $digits[$j+]=$key;

     }

   return $digits;

 }

 $inkey=;

 //print_r(insertSort($digits,$inkey));

 function mergeSort($digits){

   if(count($digits)<=){

     return $digits;

   }

   $mid=count($digits)/-;

   $count=count($digits)-;

   $right=array();

   $left=array();

   for($i=;$i<=$count;$i++){

     if($i<=$mid){

       $left[]=$digits[$i];

     }else{

       $right[]=$digits[$i];

     }

   }

   $left=mergeSort($left);

   $right=mergeSort($right);

   $result=merge($left,$right);

   return $result;

 }

 function merge($left,$right){

   $llen=count($left);

   $rlen=count($right);

   $count=$llen+$rlen-;

   $i=;$j=;

   while(count($left)>||count($right)>){

     if(count($left)>&&count($right)>){

         if($left[$i]<=$right[$j]){

           $result[]=$left[$i];

           array_shift($left);

         }else{

           $result[]=$right[$j];

           array_shift($right);

         }

     }else if(count($right)==){

         $result[]=$left[$i];

         array_shift($left);

     }else if(count($left)==){

        $result[]=$right[$j];

         array_shift($right);

     }

   }

    return $result;

 }

 print_r(mergeSort($digits));