php 冒泡排序实现

 

首先就是先比较相邻的两个元素，如果满足条件，就交换，否则不动。

然后是再比较接下来的两个相邻的元素，然后满足条件就交换，否则依然不动。

依次循环操作下去，最终一个元素，会固定在最下边。

 

举例：

数组有5个元素从小到大排序，首先第一个和第二个比，第一个比第二个大，就交换，否则不操作

然后第二个和第三个比较，第二个大于第三个则交换，否则依然不动。直到对比到第四个和第五个对比。

经过一轮的循环对比，最大的数字就下沉到最下边了。小的数字逐渐向上浮出。

  // 冒泡排序
  function bubble_sort($arr)
  {
      $len = count($arr);
      for ($i = 0; $i < $len -1; $i++) {//循环对比的轮数
          for ($j = 0; $j < $len - $i - 1; $j++) {//当前轮相邻元素循环对比
              if ($arr[$j] > $arr[$j + 1]) {//如果前边的大于后边的
                  $tmp = $arr[$j];//交换数据
                  $arr[$j] = $arr[$j + 1];
                 $arr[$j + 1] = $tmp;
             }
         }
     }
     return $arr;
 }
 $arr = [5,2,4,7,9,4,2,6,8,3];
 print_r(bubble_sort($arr));

 

以上代码呢，是标准的冒泡排序，代码实现也完全符合冒泡排序的说法。