龙盟编程博客 | 无障碍搜索 | 云盘搜索神器
快速搜索
主页 > web编程 > php编程 >

PHP的简易冒泡法

时间:2014-07-22 14:51来源: 作者: 点击:
分享到:
很基础的东西,感觉代码还不够简洁,希望高手指导修改, br / 转自PHP面试题: a href=http://phpmst.com/ rel=nofollowhttp://phpmst.com//a br / br /
很基础的东西,感觉代码还不够简洁,希望高手指导修改,
转自PHP面试题: http://phpmst.com/


<?php
function BubbleSort($str){
	for($i=0;$i<count($str);$i++){//从数组末尾取一个值;
		for ($k=count($str)-2;$k>=$i;$k--){//将这个值向前冒泡;
			if($str[$k+1]<$str[$k]){  //将小于号改为大于号,就是降序排列;
				$tmp=$str[$k+1];
				$str[$k+1]=$str[$k];
				$str[$k]=$tmp;
			}
		}
	}
	return $str;
}
//以下是测试
$str=array(5,8,2,6,10,0,3,12,11);
print_r(BubbleSort($str));
?>
精彩图集

赞助商链接