PHP冒泡排序与快速排序

// 冒泡排序
function maoPaoSort($arr){
    $count = count($arr);
    if ($count <= 1) {
        return $arr;
    }
    for ($i=0; $i<$count-1; $i++) {
        for ($j=0; $j<$count-$i-1; $j++) {
            if ($arr[$j] > $arr[$j+1]) {
                //list($arr[$j], $arr[$j+1]) = array($arr[$j+1], $arr[$j]);
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $tmp;
            }
        }
    }
    return $arr;
}

$arr = [5,4,8,2,9];
$arr = maoPaoSort($arr);

// 快速排序
function quickSort($array) {
    if (count($array) <= 1) return $array;
    $key = $array[0];
    $leftArr = array();
    $rightArr = array();
    for ($i=1; $i<count($array); $i++){
        if ($array[$i] <= $key)
            $leftArr[] = $array[$i];
        else
            $rightArr[] = $array[$i];
    }
    $leftArr = quickSort($leftArr);
    $rightArr = quickSort($rightArr);
    return array_merge($leftArr, array($key), $rightArr);
}

$arr = [4,8,5];
$arr = quickSort($arr);