PHP8.1.21版本已发布
vue8.1.21版本已发布
jquery8.1.21版本已发布
首页
课程
路径
文章
PHP培训
精品课
下载

技术文章  >  后端开发 > php教程

php 冒泡排序

原创
2016-07-25 09:13:07 712浏览

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

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

上代码

  1. /**
  2. * 冒泡排序
  3. */
  4. $list = Array(6,8,7,2,3,4,1);
  5. echo "排序前";
  6. print_r($list);
  7. function mao($arr){
  8. for($i=1,$len=count($arr);$i for($k=0,$klen=$len-$i;$k if($arr[$k]>$arr[$k+1]){
  9. $temp = $arr[$k];
  10. $arr[$k] = $arr[$k+1];
  11. $arr[$k+1] = $temp;
  12. }
  13. }
  14. }
  15. return $arr;
  16. }
  17. echo "
    排序后";
  18. print_r(mao($list));
复制代码

　　在做冒泡的过程中，思路一直在别人的思想中，在百度的过程中，看到另一种方法，觉得不错也写过来了：

  1. $list = Array(6,8,7,2,3,4,1);
  2. echo "排序前";
  3. print_r($list);
  4. function mao($arr){
  5. for($i=0,$len=count($arr)-1;$i // 内层循环，在外层的基础上加一，来控制两个元素的比较
  6. for($k=$i+1;$k if($arr[$i]>$arr[$k]){
  7. $temp = $arr[$i];
  8. $arr[$i] = $arr[$k];
  9. $arr[$k] = $temp;
  10. }
  11. }
  12. }
  13. return $arr;
  14. }
  15. echo "
    排序后";
  16. print_r(mao($list));
复制代码

　　

在写的过程中，我很佩服后一种的写法，他的思维很灵活，因为第一种写法是按我们的正常人思维在做，很直白，感觉到思维很有意思，



PHP课程HTML视频教程CSS视频JS视频教程Vue视频教程
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
上一条：php ZIP压缩类实例分享 下一条：PHPThumb图片处理实例解析

相关文章

查看更多
  • 热门课程
打开APP，随时随地在线学习！