选择排序

//测试调用
public function aa(){
    $ad = [12,3,5,132,5651,651,561,51,61,897,621,0,3,4456,1,56,13,56,4,666,3,21564,321,45,31,341,2315,4];
    $res = $this->SelectSort($ad);
    return $res;
}

/**
 *@func 选择排序
 * @describe 遍历数组，将数组中最小的值换到第一个，然后再遍历数组，将第二小的值换到数组的第二个位置，以此类推
 * @author vio
 **/
private function SelectSort(array $arr=[]){
    $count = count($arr);
    for($i=0;$i<$count;$i++){
        $k = $i;
        for($j=$i+1;$j<$count;$j++){
            if ($arr[$j]<$arr[$k]){
                $k = $j;
            }
        }
        if ($k!=$i){
            $t = $arr[$k];
            $arr[$k] = $arr[$i];
            $arr[$i] = $t;
        }
    }
    return $arr;
}

本作品采用《CC 协议》，转载必须注明作者和本文链接