冒泡排序;封装版;逐个逐个比较,每一轮结束的时候都是最大的在后面,尽量减少循环次数

  bubbling()  方法  参数一:必填  需要排序的数组

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。

  function bubbling(&$a){
    $num=count($a)-1;
    for($i=$num;$i>0;$i--){
      for($j=0;$j<$i;$j++){
        if($a[$j]>$a[$j+1]){
          $tmp=$a[$j];
          $a[$j]=$a[$j+1];
          $a[$j+1]=$tmp;
        }
      }
    }
  }
  bubbling($arr);

  插入排序:把第一个当最小的,比较后面的数

  insert()  方法         参数一:必填  需要排序的数组

  function insert(&$a){
    $num=count($a)-1;
    for($i=0;$i<$num;$i++){
      $temp=$a[$i];
      for($j=$i;$j<=$num;$j++){
        if($temp>$a[$j]){
          $temp=$a[$j];
          $a[$j]=$a[$i];
          $a[$i]=$temp;
        }
      }
    }
  }
  insert($arr);

 



扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄