传说中的冒泡排序法在PHP中实现

PHP 2012-06-03 冒泡排序,PHP

经典的冒泡排序法一直是许多程序沿用的其中一种排序法,话说冒泡排序法在效率上比PHP系统函数sort更高效。本章不讨论性能,所以就不拿它来跟系统性能做对比了。

冒泡排序大概的意思是依次比较相邻的两个数,然后根据大小做出排序,直至最后两位数。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。但其实在实际过程中也可以根据自己需要反过来用,大树往前放,小数往后放。

<?php
/**
 * PHP中的冒泡排序法使用
 * 琼台博客
 */

// 预先声明一个数组
$arr = array (12,45,28,30,88,67);
echo "原数组";
print_r($arr);
echo "<br/>";
//冒泡排序
function maopao($arr){
	// 进行第一层遍历
	for($i=0,$k=count($arr);$i<$k;$i++) {
		// 进行第二层遍历 将数组中每一个元素都与外层元素比较
		// 这里的i+1意思是外层遍历当前元素往后的
   		for ($j=$i+1;$j<$k;$j++) {
			// 内外层两个数比较
    			if($arr[$i]<$arr[$j]){
				// 先把其中一个数组赋值给临时变量
     				$temp = $arr[$j];
				// 交换位置
				$arr[$j] = $arr[$i];
				// 再从临时变量中赋值回来
				$arr[$i] = $temp;
			}
		}
	}
	// 返回排序后的数组
	return $arr;
}

// 直接打印排序后的数组
echo '排序后';
print_r(maopao($arr));

?>

通过以上代码执行结果

原数组Array ( [0] => 12 [1] => 45 [2] => 28 [3] => 30 [4] => 88 [5] => 67 ) 
排序后Array ( [0] => 88 [1] => 67 [2] => 45 [3] => 30 [4] => 28 [5] => 12 )

这就是冒泡法实例,简单吧!没有神马难度的。

文字链接:《传说中的冒泡排序法在PHP中实现

文章地址:http://www.qttc.net/20120665.html

除非标注,琼台博客所有博文均为原创,转载请加文字链接注明来源

乳名?小名?昵称?网名?均可

email,放心,我不会给你乱投广告的

想获得回访就把你的站点URL写上(没有留空)

[NOTICE]木要投放广告
[NOTICE]木要骂人,说不该说的话
[NOTICE]自由言论,但要遵纪守法

Comments 2

  • sort函数的原理是? 我倒一直以为sort很方便的说.看了下,这个样冒泡也不错.学习了.!!!!
    2012-07-29 17:25:19 [ 跟帖 ]
    有时候,系统函数不一定是效率最高的
    2012-07-30 09:22:55 [ 跟帖 ]
    1 #