简单的冒泡排序自己写个网上找到一个-优快云博客

本文介绍了冒泡排序算法的两种不同实现方式：一种是从数组的开头进行比较和交换，另一种则是从数组的末尾开始。通过具体的PHP代码示例展示了这两种方法，并最终实现了对数组的有效排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单的冒泡，但是从前和从后排序的不同实现

<?php
$arr=array(1,4,9,2,4,3,7,8,4,5,0);
$n=count($arr);

  for($i=0;$i<$n-1;$i++)
  {
   for($j=$i;$j<$n-1;$j++)
   {
    if($arr[$i]>$arr[$j+1])
    {
     $temp=$arr[$i];
     $arr[$i]=$arr[$j+1];
     $arr[$j+1]=$temp;
    }
   }
  }

echo "<pre>";
print_r($arr);
echo "</pre>";

第二种网上看到的，是从后往前拍

<?php

$arr=array(1,4,9,2,4,3,7,8,4,5,0);
$n=count($arr);

for($i=1;$i<$n;$i++)
{
for($j=$n-1;$j>=$i;$j--)
{
  if($arr[$j]<$arr[$j-1])
  {
   $temp = $arr[$j-1];
   $arr[$j-1] = $arr[$j];
   $arr[$j] = $temp;
  }
}
}
echo "<pre>";
print_r($arr);
echo "</pre>";
//开始看感觉有点别扭，后来发现改成如下形式好像更直观些

for($i=0;$i<$n;$i++)
{
for($j=$n-1;$j>$i;$j--)
{
  if($arr[$j]<$arr[$j-1])
  {
   $temp = $arr[$j-1];
   $arr[$j-1] = $arr[$j];
   $arr[$j] = $temp;
  }
}
}
echo "<pre>";
print_r($arr);
echo "</pre>";

小代码，大学问。求简。

转载于:https://my.oschina.net/qqwang/blog/134301