选择排序(Selection sort)的工作原理是:首先在未排序序列中找到最小(大)元素,
存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,
然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
<?php
$a=array(20,15,2,50,5,90,42,18);
for($i=0;$i<count($a)-1;$i++){
for($j=$i+1;$j<count($a);$j++){
if($a[$i]>$a[$j]){
$temp=$a[$i];
$a[$i]=$a[$j];
$a[$j]=$temp;
}
}
}
for($i=0;$i<count($a);$i++){
echo $a[$i];
echo "<br/>";
}
?>