首页 > > 网络编程 > Php编程 >

冒泡排序算法

2018-06-22 05:36:46来源：未知阅读 ()

演示数组为：

　　$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);