排序算法之 冒泡法排序

09 012016
// +----------------------------------------------------------------------
// | description: 冒泡法排序
// +----------------------------------------------------------------------
// | author: lidl
// +----------------------------------------------------------------------
// | date: 2016年9月1日
// +----------------------------------------------------------------------
// | Author: lidl <84839733@qq.com><http://1m85.com>
// +----------------------------------------------------------------------

$arr = array(8,6,2,1);

$len = count($arr);

for($i = 1; $i<= $len; $i++){
	
	for($j = 1; $j< $i; $j++){
		
		if($arr[$j] < $arr[$j-1]){
			$temp 		= $arr[$j];
			$arr[$j] 	= $arr[$j-1];
			$arr[$j-1] 	= $temp;
		}
	}
}


print_r($arr);


echo '<br/>';

for($i = 1; $i <= $len; $i++){
	
	for($j = $len-1; $j >= 1; $j--){
		
		if($arr[$j] > $arr[$j - 1]){
			$temp 		= $arr[$j];
			$arr[$j] 	= $arr[$j-1];
			$arr[$j-1] 	= $temp;
		}
	}
}

print_r($arr);

冒泡法排序原理:N个数字,循环N次,每次将最大数排到最后或把最小数拍到最前。效果上就像一个气泡从
下面浮到上面,所以成为冒泡:如下图

blob.png

版权信息

原文作者: 石头记

原文链接: http://1m85.com/27.html

版权所有: 本文为博主原创文章,转载请标明出处。