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

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。