冒泡排序

function BubbleSort($arr) {
  // 获得数组总长度
  $num = count($arr);
  // 正向遍历数组
  for ($i = 1; $i < $num; $i++) {
    // 反向遍历
    for ($j = $num - 1; $j >= $i ; $j--) {
      // 相邻两个数比较
      if ($arr[$j] < $arr[$j-1]) {
        // 暂存较小的数
        $iTemp = $arr[$j-1];
        // 把较大的放前面
        $arr[$j-1] = $arr[$j];
        // 较小的放后面
        $arr[$j] = $iTemp;
      }
    }
  }
  return $arr;
}

原文地址:https://www.cnblogs.com/zhang0807/p/10329935.html