选择排序

2021-03-10  本文已影响0人  xuxin2020

流程:

1.第一位数字与余下数字做比较,找到最小的那一个
2.将最小的那个数字与第一位数字交换位置
3.重复前俩步骤,直到排序完成

$arr=[2,5,8,3,4,9,7];
for ($i=0;$i<count($arr);$i++)
{
    $minPos=$i;
    for ($j=$i+1;$j<count($arr);$j++)
    {
        if ($arr[$j]<$arr[$minPos])
        {
            $minPos=$j;
        }
    }

    $temp=$arr[$i];
    $arr[$i]=$arr[$minPos];
    $arr[$minPos]=$temp;
}
上一篇 下一篇

猜你喜欢

热点阅读