选择排序

流程:

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;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容