码迷,mamicode.com
首页 > Web开发 > 详细

php的冒泡算法

时间:2014-07-31 20:38:57      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:blog   io   for   cti   ar   div   算法   new   

<?php 
/* 冒泡算法 
 * @para $arr 传人进去排序的数组
 * @return $newArr 排序之后的数组
 */

function maopao($arr){
	//一共是多少趟
	for($i = count($arr)-1; $i>0; $i--){
		$flag = 0;
		//每一趟进行相邻两个数进行比较
		for($j = 0; $j < $i; $j++){
			if($arr[$j]>$arr[$j+1]){
				$temp = $arr[$j];
				$arr[$j] = $arr[$j+1];
				$arr[$j+1] =$temp;
				$flag = 1;
			}
		}
		if($flag == 0){
			break;
		}
	}
	return $arr;
}
$arr=array(30,40,10,50,20,60);
print_r(maopao($arr));
?>

 

php的冒泡算法,布布扣,bubuko.com

php的冒泡算法

标签:blog   io   for   cti   ar   div   算法   new   

原文地址:http://www.cnblogs.com/yuwensong/p/3881480.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!