算法

2019-12-23  本文已影响0人  呦丶耍脾气

1. 冒泡排序

<?php
function maopao($arr)
{
  $arr_len = count($arr);#获取数组长度
  if($arr<=1){#如果数组中值的个数为1或0个,直接返回
    return $arr;
  }
  for($i=0;$i<$arr_len;$i++){
    #因为每次循环都会确定一个最大值,且放置到末尾,所以每次循环$j的长度比较次数-$i
    for($j=0;$j<($arr_len-1-$i);$j++){
      if($arr[$j]<$arr[$j+1]){
        #交换位置
        $tmp = $arr[$j];
        $arr[$j] = $arr[$j+1];
        $arr[$j+1] = $tmp;
      }
    }
  }
  return $arr;
}
$arr = [2,5,3,4,6];
print_r(maopao($arr));

 ?>

上一篇 下一篇

猜你喜欢

热点阅读