php排序

冒泡排序

<?php
//bottom first
function bubbleSort($numbers)
{
    $cnt = count($numbers);
    for ($i = 0; $i < $cnt; $i++) {
        for ($j = 0; $j < $cnt - $i - 1; $j++) {
            if ($numbers[$j] > $numbers[$j + 1]) {
                $temp = $numbers[$j];
                $numbers[$j] = $numbers[$j + 1];
                $numbers[$j + 1] = $temp;
            }
        }
        var_dump($numbers);
    }

    return $numbers;
}
//top first
function bubbleSort2($numbers)
{
    $cnt = count($numbers);
    for ($i = 0; $i < $cnt; $i++) {
        for ($j = $cnt - 2; $j >= $i; $j--) {
            if ($numbers[$j + 1] < $numbers[$j]) {
                $temp = $numbers[$j + 1];
                $numbers[$j + 1] = $numbers[$j];
                $numbers[$j] = $temp;
            }
        }
        var_dump($numbers);
    }

    return $numbers;
}

$num = array(20, 40, 60, 80, 30, 70, 90, 10, 50, 0);
var_dump(bubbleSort($num));
echo "bubbleSort2";
$num = array(20, 40, 60, 80, 30, 70, 90, 10, 50, 0);
var_dump(bubbleSort2($num));

?>