php 初级排序算法

作为php技术员 初级排序算法还是要有 所以我归纳整理基础的排序算法

插入排序

  $arr = [4,76,55,22,47,88];
  for ($i=1;$i<count($arr);$i++){
      $temp = $arr[$i];
      for ($j = $i-1;$j >=0;$j--){
          if ($temp < $arr[$j]){
              $arr[$j+1] = $arr[$j];
              $arr[$j]   = $temp;
          }else{
              break;
          }
      }
  }

冒泡排序

 $arr = [4,76,55,22,47,88];
 $len = count($arr);
  for ($i=1;$i<$len-1;$i++){
      for ($j = 0;$j <$len-$i-1;$j++){
          if ($arr[$j] > $arr[$j+1]){
              $tmp = $arr[$j];
              $arr[$j] = $arr[$j+1];
              $arr[$j+1] = $tmp;
          }
      }
  }