PHP自己写的排序方法

<?php

$arr = array(5,2,6,1,0,3);

$len = count($arr);


/*/冒泡法排序写法
for($x=0;$x<$len-1;$x++){
    for($y=0;$y<$len-$x-1;$y++){
        if($arr[$y]<$arr[$y+1]){
            $tmp = $arr[$y];
            $arr[$y] = $arr[$y+1];
            $arr[$y+1] = $tmp;
        }
    }
}
*/


//选择排序
for($i=0;$i<$len-1;$i++){
    for($j=$i+1;$j<$len;$j++){
        if($arr[$i]>$arr[$j]){
            $tmp = $arr[$i];
            $arr[$i] = $arr[$j];
            $arr[$j] = $tmp;
        }
    }
}




print_r($arr);

 

$arr = array(20,11,18,33,17,32,15,22,13,25,36,16,66);

function qSort($arr){
    if(!is_array($arr) || empty($arr)) return array();

    # 获取数组的长度
    $len = count($arr);

    # 如果数组中有一个元素,直接返回这个数组
    if($len<=1) return $arr;

    $key   = $arr[0];
    $left  = array();
    $right = array();

    for($i=1;$i<$len;$i++){
        if($arr[$i]<=$key){
            $left[] = $arr[$i];
        }else{
            $right[] = $arr[$i];
        }
    }
    $left = qSort($left);
    $right = qSort($right);
    return array_merge($left,array($key),$right);
}
echo '<pre>';
print_r(qSort($arr));