分类: IT职场
2012-12-03 11:48:43
第一次听到冒泡排序法是在我去年的一次面试中,当时不懂这玩意,让人家一问给问蒙了,在网上查了不少资料也没弄明白,这几天做题又看了看以前查的资料,突然就懂了,这得好好感谢我们的良哥。
$b=array(1,3,5,7,9,2,4,6,8,10); //随便定义一个数组
$count=count($b); //计算这个数组有几个元素
for($i=0;$i<=$count;$i++){ //循环输出每个元素
for($j=$count-1;$j>$i;$j--){
//循环比较大小
if($b[$j-1]>$b[$j]){ //如果前面的大于后面的
就交换位置
$temp=$b[$j]; //定义一个临时变量$temp
并把后面的赋值给它
$b[$j]=$b[$j-1];
$b[$j-1]=$temp; //这时位置已交换
}
//大小比较完毕 按从小到大的顺序
}
echo
$b[$i].'
';//输出排序后的数组
}
echo '最大值是:'.$b[$count-1];
原文地址: