PHP -快速排序 -选择排序 -冒泡排序

<?php




function qrSort($arr){
if(!is_array($arr)) return false;


//递归出口:数组长度为1，直接返回数组
        $length=count($arr);
        if($length<=1) return $arr;


$left=$right=array();


for($i=1;$i<$length;$i++){


//判断当前元素的大小
            if($arr[$i]<$arr[0]){
                $left[]=$arr[$i];
            }else{
                $right[]=$arr[$i];
            }
}
   $left=qrSort($left);
        $right=qrSort($right);
return array_merge($left,array($arr[0]),$right);
}


    $arr=array(6,3,8,6,4,2,9,5,1);




    $arr=qrSort($arr);

    print_r($arr);

----------------------------------------------------------------------

<?php


$arr=array(6,3,8,6,4,2,9,5,1);
for($i=0;$i<count($arr)-1;$i++){
$k=$i;
for($j=$i+1;$j<count($arr);$j++){
$k=($arr[$k]>$arr[$j])?$j:$k;
}


$tmp=$arr[$i];
$arr[$i]=$arr[$k];
$arr[$k]=$tmp;
}
print_r($arr);

-------------------------------------------------------------------

<?php


$arr=array(6,3,8,6,4,2,9,5,1);
 
for($i=count($arr)-1;$i>0;$i--){
for($j=1;$j<=$i;$j++){
if($arr[$j-1]>$arr[$j]){
$tmp=$arr[$j-1];
$arr[$j-1]=$arr[$j];
$arr[$j]=$tmp;
}
}
}


print_r($arr);