冒泡排序

PHP 冒泡排序

这个应该是最大众的排序了。也算是简单排序算法中知名度最高的。

冒泡排序的思路是怎么样的呢？

1. 首先就是比较相邻的两个元素，如果满足条件，就交换，否则不动。
2. 然后是在比较接下来的两个相邻的元素，然后满足条件就叫交换，否则依然不动
3. 依次循环下去，最终一个元素会固定在最下边。

举个栗子

数组有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 = [3,45,5,5,9];
print_r(bubble_sort($arr));

当然还有另一种写法：

 //排序
 function paixu($arr)
  {
     $len = count($arr);
     for ($i = 0; $i < $len - 1; $i++) {//循环比对的轮数
          for ($j = $i + 1; $j < $len; $j++) {//从第二个开始循环，循环到最后一个，逐一和第一个比较
             if ($arr[$i] > $arr[$j]) {//前边大于后边的则交换
                  $tmp = $arr[$i];
                  $arr[$i] = $arr[$j];
                 $arr[$j] = $tmp;
             }
         }
     }
     return $arr;
 }
$arr = [5,2,4,7,9,4,2,6,8,3];
 print_r(paixu($arr))

以上是我对于冒泡算法的总结，希望这篇文章可以帮助到大家。

本作品采用《CC 协议》，转载必须注明作者和本文链接