php实现冒泡排序

php实现冒泡排序

一、问题

冒泡排序，C里基础算法，从小到大对一组数排序。

二、截图

三、代码

思路：这题从小到大，第一轮排最小，第二轮排第二小，第三轮排第三小，依次类推……

<?php
$arr = array(1,3,5,32,756,2,6);
$len = count($arr);
for ($i=0;$i<$len-1;$i++){
  for ($j=$i+1;$j<$len;$j++){
    if($arr[$i]>$arr[$j]){//从小到大
      $p = $arr[$i];
      $arr[$i] = $arr[$j];
      $arr[$j]= $p;
    }
  }
}
var_dump($arr);

1、写算法的话，在脑海或纸上弄清楚 过程 ， 然后写出算法描述，代码时非常非常好写的

脑海中的过程：就是一个个气泡从小往水面开始冒

算法描述：

（1）、从前往后依次找气泡

（2）、让气泡依次和后面的每一个元素比较来确定是否上冒

（3）、从小到大排序的话就是前面比后面小，就是大的冒上去

2、php的array写法：小括号，中间是和其它语言一样的逗号

3、count函数，可以直接调用

4、var_dump（），其实dump也可以，不知道dump是不是thinkphp的