选择排序

<?php
$a = array(9,3,5,8,2,7);//下标为0,1,2,3,4,5
echo "排序之前：";print_r($a);

$n = count($a);//个数
for($i=0;$i<$n-1;++$i)//这就是n-1趟
{
    //每一趟开始找出其中最大值单元
    $max = $a[0];//找最大值先要取得第一项的值
    $pos = 0;    //找最大值的下标，也要先取得第一项的下标
    for($k = 0;$k<$n-$i;++$k)
    {
        if($a[$k] > $max)
        {
            $max = $a[$k];
            $pos = $k;
        }
    }
    //前面一定可以获得最大值及其下标：即最大值单元
    //然后开始进行交换
    $t = $a[$pos];
    $a[$pos] = $a[$n-$i-1];
    $a[$n-$i-1] = $t;
}
echo "<br />排序之后：";print_r($a);