冒泡排序

PHP 冒泡排序

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

冒泡排序的思路是怎么样的呢?:boom: :boom::boom: :punch:

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

举个栗子:bowtie:

数组有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))

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

本作品采用《CC 协议》,转载必须注明作者和本文链接
讨论数量: 1

你的第二种写法并不是 冒泡排序
可以看你给出的冒泡排序算法思路的第一条:首先就是比较相邻的两个元素,如果满足条件,就交换,否则不动
很显然,第二种写法是比较当前元素和第 n 项元素 ;这是选择排序的思想

2天前 评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容,与人为善,比聪明更重要!