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];

}