php的冒泡排序和快速排序

冒泡排序和快速排序的简单写法。

<?php

class sort{
public function quick_sort($arr){//快速排序
if(!is_array($arr)){
return false;
}
$lenth = count($arr);
if($lenth<=1){return $arr;}
$left = $right =array();
for($i=1;$i<$lenth;$i++){
if($arr[0]>$arr[$i]){
$left[] = $arr[$i];
}else{
$right[] = $arr[$i];
}
}
$left = $this->quick_sort($left);递归
$right = $this->quick_sort($right);
return $array = array_merge($left,array($arr[0]),$right);
}
public function bubble_sort($arr){//冒泡排序
if(!is_array($arr)){return false;}
$lenth = count($arr);
if($lenth<=1){return $arr;}
for($i=1;$i<$lenth;$i++){
for($j=$lenth-1;$j>$i;$j--){
if($arr[$j]<$arr[$j-1]){
$temp = $arr[$j];
$arr[$j] = $arr[$j-1];
$arr[$j-1] = $temp;
}
}
}
return $arr;
}
}
?>