php 选择排序 的实现方法

php --选择排序

/*
 * 选择排序(从小到大)的思想;每一次从排序的数据中选出最小的，放在待排序的起始位置.
 */
$arr = [23,42,21,8,4,2,3,1];
function selectSort($arr){
    $len = count($arr);
    for($i=0;$i<$len-1;$i++){
        //最小的元素放在最前面，若后面的元素小于最小元素，两者交换位置
        for($j= $i+1;$j<$len;$j++){
            if($arr[$i]>$arr[$j]){
                $tmp = $arr[$i];
                $arr[$i] = $arr[$j];
                $arr[$j] = $tmp;
            }
        }
    }
    return $arr;
}
var_dump($arr);
echo "<br/>";
var_dump(selectSort($arr));