首页 > 后端开发 > php教程 > PHP​选择排序的实现

PHP​选择排序的实现

小云云
发布: 2023-03-21 12:08:01
原创
1375 人浏览过

本文主要和大家介绍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简单选择排序算法学习分享

JavaScript实现选择排序算法的实例分析(图)

php简单排序之冒泡排序与选择排序

以上是PHP​选择排序的实现的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板