基本算法-冒泡排序

来源:互联网 发布:高性能计算 知乎 编辑:程序博客网 时间:2024/05/22 12:16


代码:

$arr=array(2,4,3,1,5);  
function getArr($arr)
{  
  $len=count($arr);
  //设置一个空数组 用来接收冒出来的泡
  //该层循环控制 需要冒泡的轮数
  for($i=1;$i<$len;$i++)
  { //该层循环用来控制每轮 冒出一个数 需要比较的次数
    for($k=0;$k<$len-$i;$k++)
    {
       if($arr[$k]>$arr[$k+1])
        {
            $tmp=$arr[$k+1];
            $arr[$k+1]=$arr[$k];
            $arr[$k]=$tmp;
        }
    }
  }
  return $arr;

示例图:


原创粉丝点击