冒泡排序

Posted 2021-01-26 yangfei123

// 冒泡排序
// 将数组的元素一次跟后面一个比较,大于就调换位置,这样第一次比较会将最大的放到数组最后,依次类推,每一轮比较都少比较一次

$array = array(54,5,1,4,1,3251,685,215,321);
function array_sort($array) 
{
  $temp = 0;
  // 外层控制轮询次数, 数组的每一个元素都要去跟后面的元素比较
  for ($i=0; $i < count($array) - 1; $i++) { 
    //内层控制每轮比较的次数, 只需要跟前面的元素相比
    for ($j=0; $j < count($array) - 1 - $i; $j++) { 
      if ($array[$j] > $array[$j + 1]) {
        $temp = $array[$j];
        $array[$j] = $array[$j + 1];
        $array[$j + 1] = $temp;
      }
    }
  }
  return $array;
}
var_dump(array_sort($array));