php實現選擇排序

php實現選擇排序：這個也是一個O n平方的排序方法，它是一個選擇過程，它先在數組中找到最大的數的下標，然後再將最大的數放在最後邊（當然你也可以找到最小的數放在最前面），然後再找到第二大的數的下標，然後把它放在倒數第二的位置，就這樣一直循環着走length趟。

$arr=array(1,2,3,5,2,3,9,8,3,2,7,4,9,8,0,4,587,93,47,59,8,2,6,83,4,9,65,2,18,7);

printArr($arr);
echo "<hr>";
function swap(&$a,&$b){
    $temp=$a;
    $a=$b;
    $b=$temp;
}
function choice(&$arr){
    $min=999999999;
    $min_index=0;
    for($i=0;$i<count($arr);$i++){
        $min=999999999;
        $min_index=0;
        for($j=$i;$j<count($arr);$j++){
            if($arr[$j]<$min){
                $min=$arr[$j];
                $min_index=$j;
            }
        }
        swap($arr[$i],$arr[$min_index]);
    }
}
choice($arr);
printArr($arr);
function printArr($arr){
    for($i=0;$i<count($arr);$i++)
        echo ' '.$arr[$i];
}