冒泡排序法和二分法排序

<?php


//使用冒泡排序法对数组进行排序的原理：数组元素两两比较大小
function func($arr){
$len=count($arr);
for($i=0;$i<$len-1;$i++){
for($j=0;$j<$len-1-$i;$j++){
if($arr[$j]>$arr[$j+1]){
$tmp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$tmp;
}
}
}
print_r($arr);
}
 $arr=array(0,11,2,3,24,5,16,7,48,9);
 func($arr);
 
 
//使用快速排序法对数组进行排序的原理：数组元素进行树状分支,分结点比较大小，然后采用递归函数递归处理
$arr=array(22,1,33,4,56,7,8,3,33,44,66,0,99);
function fenzhi($arr){
$len=count($arr);
if(!is_array($arr)||empty($arr)){
return array();
}
if($len<=1){
return $arr;
}
$left=array();
$right=array();
$key[]=$arr[0];
for($i=1;$i<$len;$i++){
      if($arr[$i]>=$key[0]){
 $left[]=$arr[$i]; 
  }
  else{
  $right[]=$arr[$i];
  }
}
$left=fenzhi($left);
$right=fenzhi($right);
return array_merge($left,$key,$right);
}
   print_r(fenzhi($arr));
?>