爱程序网

php 冒泡排序

来源: 阅读:

接触php这么久了,也就用过三种排序,冒泡排序,快速排序,木桶排序,今天就来学习一下冒泡排序:

那么什么是冒泡排序,就像河里的气泡一样,一个一个的气泡浮出水面,而这里是一个一个的数字,他的原理是重复的走访(遍历)要排序的数列,比较相邻的两个数,把大的数移到右边,接着遍历,直到所有数完成从小到大的顺序。每次比较出来当前最大的,下轮比较余下的数,用两个循环去做,外层循环控制轮数,内层循环控制比较的元素:

上代码

/** * 冒泡排序 */$list = Array(6,8,7,2,3,4,1);echo "排序前";print_r($list);function mao($arr){	for($i=1,$len=count($arr);$i<$len;++$i){ // 外层循环 数组个数-1     也就是找几次最大数,找出数组个数-1个就可以了		for($k=0,$klen=$len-$i;$k<$klen;++$k){ // 内层循环,比较两个数组元素   第一次循环找出最大的那个 			if($arr[$k]>$arr[$k+1]){				$temp = $arr[$k];				$arr[$k] = $arr[$k+1];				$arr[$k+1] = $temp;			}		}	}	return $arr;}echo "<br/>排序后";print_r(mao($list));

Tags:php 冒泡排序