php算法

//插入排序（一维数组）
function insert_sort($arr){
    $count = count($arr);
    for($i=1; $i<$count; $i++){
        $tmp = $arr[$i];
        $j = $i - 1;
        while($arr[$j] > $tmp){
            $arr[$j+1] = $arr[$j];
            $arr[$j] = $tmp;
            $j--;
         }
     }
    return $arr;
}

//选择排序（一维数组）
function select_sort($arr){
    $count = count($arr);
    for($i=0; $i<$count; $i++){
        $k = $i;
        for($j=$i+1; $j<$count; $j++){
            if ($arr[$k] > $arr[$j])
                $k = $j;
            if ($k != $i){
                $tmp = $arr[$i];
                $arr[$i] = $arr[$k];
                $arr[$k] = $tmp;
             }
         }
     }
    return $arr;
}

//快速排序（一维数组） 
function quick_sort($array){
  if (count($array) <= 1) return $array; 
  $key = $array[0];
  $left_arr = array();
  $right_arr = array();
  for ($i=1; $i<count($array); $i++){
    if ($array[$i] <= $key)
      $left_arr[] = $array[$i];
    else
      $right_arr[] = $array[$i];
  }
  $left_arr = quick_sort($left_arr);
  $right_arr = quick_sort($right_arr); 
  return array_merge($left_arr, array($key), $right_arr);
}

//冒泡排序（一维数组）
function bubble_sort($array){
    $count = count($array);
    if ($count <= 0) return false;
    for($i=0; $i<$count; $i++){
        for($j=$count-1; $j>$i; $j--){
            if ($array[$j] < $array[$j-1]){
                $tmp = $array[$j];
                $array[$j] = $array[$j-1];
                $array[$j-1] = $tmp;
             }
         }
     }
    return $array;
} 

//二分查找(递归)
function bin_search($arr,$low,$high,$value) {
    if($low>$high)
        return false;
    else {
        $mid=floor(($low+$high)/2);
        if($value==$arr[$mid])
            return $mid;
        elseif($value<$arr[$mid])
            return bin_search($arr,$low,$mid-1,$value);
        else
            return bin_search($arr,$mid+1,$high,$value);
    }
}

//二分查找(非递归)
function bin_search($arr,$low,$high,$value) {
    while($low<=$high) {
        $mid=floor(($low+$high)/2);
        if($value==$arr[$mid])
            return $mid;
        elseif($value<$arr[$mid])
            $high=$mid-1;
        else
            $low=$mid+1;
    }
    return false;
}

//2.牛年求牛：有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛
function niunum($n) {
static $num = 1;
for ($i = 1; $i <= $n; $i++) {
   if ($i >= 4 && $i < 15) {
    $num++;
    niunum($n - $i);
   }
   if ($i == 20) $num--;
}
return $num;
}
echo niunum(10);

//3.合并多个数组，不用array_merge()，思路：遍历每个数组，重新组成一个新数组。
function unionArray($a, $b) {
$re = array();
foreach ($a as $v) $re[] = $v;
foreach ($b as $v) $re[] = $v;
return $re;
}
print_r(unionArray(array(1,2,4,5,'s'), array(2,5,7,'c','d')));

//8.把数组array(12,34,56,32) 转化为 array(1,2,3,4,5,6,3,2)
function changeArr($arr) {
return str_split(implode('', $arr));
}
print_r(changeArr(array(12,34,56,32)));

//9.把数字1-1亿换成汉字表述，如：123->一百二十三
function intToCnstr($intval) {
$cnNum = array('零','一','二','三','四','五','六','七','八','九');
$cnUnit = array('','十','百','千','万','亿');
$reCnStr = '';
$intval = intval($intval);
if ($intval < 10 && $intval >= 0) {
   $reCnStr .= $cnNum[$intval];
} elseif ($intval == 1000000000) {
   $reCnStr .= $cnNum[1].$cnUnit[5];
} elseif ($intval < 0 || $intval > 1000000000) {
   $reCnStr .= '';
} else {
   $str = strval($intval);
   $len = strlen($str);
   for ($i = 0; $i < $len; $i++) {
    if (intval($str{$i}) != 0) {
     $reCnStr .= $cnNum[intval($str{$i})];
     $j = $len - 1 - $i;
     if ($j < 5) {
      $reCnStr .= $cnUnit[$j];
     } elseif ($j >=5 && $j <= 8) {
      $reCnStr .= $cnUnit[$j - 4];
     }
    } else {
     if ($i > 0 && $str{$i} != $str{$i - 1}) $reCnStr .= $cnNum[0];
    }
   }
}
return $reCnStr;
}
echo intToCnstr(9912016);