冒泡排序

演示数组为：

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

演算过程描述：

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

按此方式，对“剩余的数据”继续进行下一趟，则有会确定这些剩余数据耳朵最大值放在剩余位置的最右边。

演示：

原始数组：	9	3	5	8	2	7
第1趟后：	3	5	8	2	7	9
第2趟后：	3	5	2	7	8	9
第3趟后：	3	2	5	7	8	9
第4趟后：	2	3	5	7	8	9
第5趟后：	2	3	5	7	8	9

规律描述：

１，假设数组的数据有ｎ个。

２，要进行比较的“趟数”为ｎ－１；

３，每一趟要比较的数据个数都比前一趟少一个，第一趟要比较ｎ个（即比较ｎ－１次）

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

代码演示如下：

<?php
$a = array(9,  3,  5,  8,  2,  7);    //下标为0,1,2,3,4,5
/*
规律描述：
１，假设数组的数据有ｎ个。
２，要进行比较的“趟数”为ｎ－１；
３，每一趟要比较的数据个数都比前一趟少一个，第一趟要比较ｎ个（即比较ｎ－１次）
４，每一次比较，如果发现“左边数据”大于“右边数据”，就对这两者进行交换位置。
*/
echo "<br/>排序之前："; print_r($a);
//一顿排序。。。。。
$n = count($a);    //个数
for($i = 0; $i < $n - 1; ++$i){    //这就是n-1趟
    for($k = 0; $k < $n-$i-1; ++$k){//该趟要比较的次数
        //这里，也可以把$k当做下标来使用：
        if($a[$k] > $a[$k+1] ){
            $t = $a[$k];
            $a[$k] = $a[$k+1];
            $a[$k+1] = $t;
        }
    }
}
echo "<br/>排序之后："; print_r($a);
?>