php 冒泡排序_PHP教程
程序员文章站
2024-04-03 23:36:16
...
接触php这么久了,也就用过三种排序,冒泡排序,快速排序,木桶排序,今天就来学习一下冒泡排序:
那么什么是冒泡排序,就像河里的气泡一样,一个一个的气泡浮出水面,而这里是一个一个的数字,他的原理是重复的走访(遍历)要排序的数列,比较相邻的两个数,把大的数移到右边,接着遍历,直到所有数完成从小到大的顺序。每次比较出来当前最大的,下轮比较余下的数,用两个循环去做,外层循环控制轮数,内层循环控制比较的元素:
上代码
/** * 冒泡排序 */ $list = Array(6,8,7,2,3,4,1); echo "排序前"; print_r($list); function mao($arr){ for($i=1,$len=count($arr);$i$arr[$k+1]){ $temp = $arr[$k]; $arr[$k] = $arr[$k+1]; $arr[$k+1] = $temp; } } } return $arr; } echo "
排序后"; print_r(mao($list));
在做冒泡的过程中,思路一直在别人的思想中,在百度的过程中,看到另一种方法,觉得不错也写过来了:
$list = Array(6,8,7,2,3,4,1); echo "排序前"; print_r($list); function mao($arr){ for($i=0,$len=count($arr)-1;$i$arr[$k]){ $temp = $arr[$i]; $arr[$i] = $arr[$k]; $arr[$k] = $temp; } } } return $arr; } echo "
排序后"; print_r(mao($list));
在写的过程中,我很佩服后一种的写法,他的思维很灵活,因为第一种写法是按我们的正常人思维在做,很直白,感觉到思维很有意思,
推荐阅读
-
用php创建网页桌面快捷方式的代码_PHP教程
-
php curl的几个例子_PHP教程
-
thinkPHP模板的输出和模型的使用_PHP教程
-
php中 inlcude()性能对比详解_PHP教程
-
PHP $_FILES中error返回值详解_PHP教程
-
检查php文件中是否含有bom的函数_PHP教程
-
ThinkPHP快速入门实例教程之数据分页_PHP教程
-
php中Snoopy类用法实例,phpsnoopy用法实例_PHP教程
-
php中spl_autoload详解,spl_autoload详解_PHP教程
-
MallBuilder 多用户商城管理系统 v5.8.1.1,mallbuilder_PHP教程