又一个PHP实现的冒泡排序算法分享
发布:smiling 来源: PHP粉丝网 添加日期:2021-04-07 16:25:42 浏览: 评论:0
这篇文章主要介绍了又一个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 )
这就是冒泡法实例,简单吧!没有神马难度的。
Tags: PHP冒泡排序算法
- 上一篇:又一个PHP实现的冒泡排序算法分享
- 下一篇:PHP实现的多彩标签效果代码分享
相关文章
- ·PHP冒泡排序算法详解(2014-07-23)
- ·又一个PHP实现的冒泡排序算法分享(2021-04-07)
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)