冒泡排序

PHP冒泡排序

本文主要介绍冒泡排序的原理和实现，下面先来看下冒泡排序的原理：

冒泡排序的原理：

现有一个数组   [9,8,7,6,5,4,3,2,1] ,要对他进行升序排序，则需要以下过程：

第一趟循环：

第一步：

        将数组第一位数 9 和第二位数 8 比较大小，如果第一位数大于第二位数，然后将第一位数即 9 与第二位数即 8 交换位置，得到如下结果：

                            [8,9,7,6,5,4,3,2,1]

第二步：

        将刚才的数组的第二位数即 9 与第三位数 即 7 作比较，如果第二位数即 9 比第三位数即 7 大，则继续交换位置，得到如下结果：

              [8,7,9,6,5,4,3,2,1]

第...步：

        重复上述操作直至到最后，最后便可以将数组中最大的数放到数组的末端：

               [8,7,6,5,4,3,2,1,9]

       至此便完成了第一趟循环，即将数组中最大的数放到了数组的末端

第二趟循环：

第一步：

        将数组第一位数 8 和第二位数 7 比较大小，如果第一位数大于第二位数，然后将第一位数即 8 与第二位数即 7 交换位置，得到如下结果：

                            [7,8,6,5,4,3,2,1,9]

第二步：

        将刚才的数组的第二位数即 8 与第三位数 即 6 作比较，如果第二位数即 8 比第三位数即 6 大，则继续交换位置，得到如下结果：

              [7,6,8,5,4,3,2,1]

第...步：

        重复上述操作直至到数组的倒数第二位，最后便可以将数组中第二大的数放到数组的倒数第二个位置：

               [7,6,5,4,3,2,1,8,9]

       至此便完成了第一趟循环，即将数组中最大的数放到了数组的末端

第...趟循环：

经过上述步骤之后，最终便可以得到如下结果：

[1,2,3,4,5,6,7,8,9]

至此，便完成了冒泡排序，因为整个过程都是数组中最大的元素一步一步地移动到尾部，因此叫做冒泡排序。

冒泡排序的PHP代码实现：

<?php 

$arr=array(9,8,7,6,5,4,3,2,1);

$len=count($arr);

for($i=0;$i<=$len;$i++){
    for($j=$len-1;$j>$i;$j--){  //第一次循环j取值最多为1，此时即可完成交换过程，将最小的数放到第一位
        if ($arr[$j-1]>$arr[$j]){
            $temp=$arr[$j];
            $arr[$j]=$arr[$j-1];
            $arr[$j-1]=$temp;
        }
    }
}
var_export($arr);