PHP排序

1、冒泡排序
function sortArr($arr)
{
    $count = count($arr);

    $temp = "";

    for ($i = 0; $i < $count; $i++) {
        for ($j = $i + 1; $j < $count; $j++) {
            if ($arr[$i] < $arr[$j]) {
                $temp = $arr[$i];
                $arr[$i] = $arr[$j];
                $arr[$j] = $temp;
            }
        }
    }
    var_dump($arr);
}


array(6, 1, 2, 3, 2, 6);

sortArr($arr);

2、快速排序
function sortArr($arr)
{
    $count = count($arr);

    if ($count <= 1) {
        return $arr;
    }

    $item = $arr[0];
    $leftArr = array();
    $rightArr = array();
    $middleArr = array();
    for ($i = 0; $i < $count; $i++) {
        echo 1;
        if ($arr[$i] < $item) {
            $rightArr[] = $arr[$i];
        } else if ($arr[$i] > $item) {
            $leftArr[] = $arr[$i];
        } else {
            $middleArr[] = $arr[$i];
        }
    }
    $leftArr = sortArr($leftArr);
    $rightArr = sortArr($rightArr);
    return array_merge($leftArr, $middleArr, $rightArr);
}

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

sortArr($arr);