本文主要和大家介绍PHP选择排序的实现,原理:每次遍历选出右边最小的,和左边的交换位置。例如:第一遍历,选第一个元素4为参照,找出4的右边,最小的那个数和4 交换位置,变成:0,1,8,4,6,7,2,9,3,200,0,656,5,12,12123,34,9,
<?php
$arr = [4,1,8,0,6,7,2,9,3,200,0,656,5,12,12123,34,9];
$n = count($arr);
$t = null;
$min =null;
for ($i=0;$i<$n;$i++){ $min = $i;
for($j=$i+1;$j<$n;$j++){
if($arr[$min]>$arr[$j]){
$min= $j; } }
if($min!=$i){ $t = $arr[$i];
$arr[$i] = $arr[$min]; $arr[$min] = $t;
} foreach($arr as $v){
echo $v.","; }
echo "<br>";
}
?>相关推荐:
以上就是PHP选择排序的实现的详细内容,更多请关注php中文网其它相关文章!
PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号