冒泡排序算法

Posted 翔蓝晶露

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了冒泡排序算法相关的知识,希望对你有一定的参考价值。

演示数组为:

  $a = array(9,3,5,8,2,7);  //下标为0,1,2,3,4,5

演算过程描述:

  从数组的左边开始,依次两两比较相邻的2个数据的大小,如果发现左边的比右边的大,则将他们进行交换。这样进行“一趟”之后,必然可以确定最大的一个数据放在最右边。

  按此方式,对“剩余的数据”继续进行下一趟,则必然可以确定这些剩余数据的最大值放在剩余位置的最右边。

演示:

原始数组: 9 3 5 8 2 7
第一趟后: 3 5 8 2 7 9
第二趟后: 3 5 2 7 8 9
第三趟后: 3 2 5 7 8 9
第四趟后: 2 3 5 7 8 9
第五趟后: 2 3 5 7 8 9

 

 

 

 

 

规律描述:

  1,假设数组的数据有n个;

  2,要进行比较的“趟数”为n-1趟;

  3,每一趟要比较的数据个数都比前一趟少一个,第一趟要比较n个(即比较n-1次);

  4,没一次比较,如果发现“左边数据”大于“右边数据”,就对这两者进行交换位置。

代码演示如下:

<?php
$a = array(9,3,5,8,2,7);//下标为0,1,2,3,4,5
echo "排序之前:";print_r($a);

$n = count($a);//个数
for($i=0;$i<$n-1;++$i)//这就是n-1趟
{
    for($k=0;$k<$n-$i-1;++$k)//这就是比较的次数
    {
        if($a[$k]>$a[$k+1])
        {
            $t = $a[$k];
            $a[$k] = $a[$k+1];
            $a[$k+1] = $t;
        }
    }
}
echo "<br />排序之后:";print_r($a);

运行结果:

  排序之前:Array ( [0] => 9 [1] => 3 [2] => 5 [3] => 8 [4] => 2 [5] => 7 ) 
  排序之后:Array ( [0] => 2 [1] => 3 [2] => 5 [3] => 7 [4] => 8 [5] => 9 )

以上是关于冒泡排序算法的主要内容,如果未能解决你的问题,请参考以下文章

排序算法之冒泡选择插入排序(Java)

排序算法_冒泡排序(算法设计与C代码实现)

冒泡排序算法原理和代码实现,就是这么简单。。。

三大基础排序算法(冒泡排序,选择排序,插入排序)

交换排序(冒泡排序快速排序的算法思想及代码实现)

算法漫游指北(第七篇):冒泡排序冒泡排序算法描述动图演示代码实现过程分析时间复杂度和选择排序算法描述动图演示代码实现过程分析时间复杂度