首页 > 代码库 > PHP 选择排序法
PHP 选择排序法
选择排序法的思路就是再第一次循环中,假设第一个数是最小的;然后跟第二个数比较,一直比到最后,找出最小值,然后把最小值跟第一个数的位置互换;再进行下一次循环,找出最小值跟第二个位置的数互换;一直循环数组的个数减去1次;数组就成了有序的了;
<?php $arr=array(3,1,7,-1); for ($i=0;$i<count($arr)-1;$i++){ $min=$arr[$i]; $mindex=$i; for ($j=$i+1;$j<count($arr);$j++){ if ($min >$arr[$j]){ $min=$arr[$j]; $mindex=$j; } } $temp=$arr[$i]; $arr[$i]=$arr[$mindex]; $arr[$mindex]=$temp; } print_r($arr); ?>
[root@node1 html]# php sort2.php Array ( [0] => -1 [1] => 1 [2] => 3 [3] => 7 )
本文出自 “每天进步1%” 博客,请务必保留此出处http://jackyan.blog.51cto.com/2589874/1545939
PHP 选择排序法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。