PHP算法之选择排序

Posted 2021-10-22 qiucw-cn

//选择排序
$array = [10,203,30,2,4,43];
//第一次从下标为0的开始下标为0的这个数与后面的n-1个进行比较；找出最小或者最大的放在下标为0的这个位置;
//第二次从下标为1的开始比较；查询剩下的最大或者最小值；放在
//下标为1的位置；
for($i=0;$i<count($array)-1;$i++){
    for ($j = $i+1; $j < count($array); $j++) { 
        if($array[$i] > $array[$j]){
            $tmp = $array[$i];
            $array[$i] = $array[$j];
            $array[$j] = $tmp;
        }
    }
}
echo "<pre>";
var_dump($array);