PHP排序算法

插入排序,由第二位开始,一个个往前适当的位置(比左边大,比右边小)插入

<?php

$ary = array(39, 432, 5, 37, 43, 100, 32, 12);

for ($i = 1; $i < count($ary); $i++) {

    $j = $i;

    while ($j > 0 && $ary[$j - 1] > $ary[$j]) {

        $tmp = $ary[$j];
        $ary[$j] = $ary[$j - 1];
        $ary[$j - 1] = $tmp;
        $j--;
    }

}
for ($i = 0; $i < count($ary); $i++) {
    echo $ary[$i] . "<br/>";
}
?>

冒泡排序,从最尾开始,和前一个比较,将小的移前,最后得出最小的放在第一位.

重复一次,将次小的放在第二位...

最终得出结果

<?php

$ary = array(39, 432, 5, 37, 43, 100, 32, 12);

for ($i = 0; $i < count($ary); $i++) {

    $j = count($ary) - 1;

    while ($j > $i) {
        if ($ary[$j - 1] > $ary[$j]) {
        $tmp = $ary[$j];
        $ary[$j] = $ary[$j - 1];
        $ary[$j - 1] = $tmp;
        }
        $j--;
    }

}
for ($i = 0; $i < count($ary); $i++) {
    echo $ary[$i] . "<br/>";
}
?>

选择排序,由左边起第一个起,找出最小的和第一个交换位置,再从第二个起,找出最小的和第二个交换位置,重复可得结果

<?php

$ary = array(39, 432, 5, 37, 43, 100, 32, 12);

            for ( $i = 0; $i < count($ary) - 1; $i++)
            {
                $j = $i;
                $minpos = $i;
                $first = $ary[$i];
                while ($j < count($ary) - 1)
                {
                    if ($ary[$minpos] > $ary[$j + 1])
                    {
                        $minpos = $j + 1;
                    }
                    $j++;
                }
                $ary[$i] = $ary[$minpos];
                $ary[$minpos] = $first;
            }

for ($i = 0; $i < count($ary); $i++) {
    echo $ary[$i] . "<br/>";
}
?>