PHP冒泡排序

PHP冒泡排序

那么什么是冒泡排序，就像河里的气泡一样，一个一个的气泡浮出水面，而这里是一个一个的数字，他的原理是重复的走访(遍历)要排序的数列，比较相邻的两个数，把大的数移到右边，接着遍历，直到所有数完成从小到大的顺序。每次比较出来当前最大的，下轮比较余下的数，用两个循环去做，外层循环控制轮数，内层循环控制比较的键名

function maopao($arr){
  $len = count($arr);
  $n = count($arr)-1;
  for ($i=0; $i <count($arr) ; $i++) { 
//外层循环
  for ($j=0; $j < $n; $j++) { 
// 内层循环，比较两个数组键名
  if ($arr[$j]>$arr[$j+1]) {
  $tmp=$arr[$j];
  $arr[$j] = $arr[$j+1];
  $arr[$j+1] = $tmp;
  }
  }
  }
  return $arr;
}
$arr = [3,6,2,8,0,56];
var_dump(maopao($arr));