php 选择排序算法

<?php

//选择排序功能函数
//使用引用，减少内存消耗
function &select(&$arr){
    $count=count($arr);
    if($count>1){
        for($i=0;$i<$count-1;$i++){
            $k=$i;
            for($j=$i+1;$j<$count;$j++){
                if($arr[$j]<$arr[$k]){
                    $k=$j;
                }
            }
            if($k!=$i){
                $tmp=$arr[$k];
                $arr[$k]=$arr[$i];
                $arr[$i]=$tmp;
            }
        }  
    }
    return $arr;
}

//打印数组函数
function printArr(&$arr){
    echo "<pre>";
    print_r($arr);
    echo "</pre>";
}
  
//开始测试
//给数组随机赋十个数值
for($i=0;$i<10;$i++){
    $testArr[]=rand(10,100);
}  
printArr(select($testArr));

?>