冒泡排序 - 码农教程

1、php冒泡排序法是计算机中的一种简单的排序算法。在对数组排序时会根据数组的长度重复的去比较数组中的值，如果顺序不对就把两个数据位置进行对调，一直比较到没有需要交换的值为止完成排序。

2、过程

如数组：$sort = array(6,1,2,4,5,3);进行冒泡排序

开始排序：6,1,2,4,5,3（从小到大）

第一轮排序：

第一次：1,6,2,4,5,3

第二次：1,2,6,4,5,3

第三次：1,2,4,6,5,3

第四次：1,2,4,5,6,3

第五次：1,2,4,5,3,6

第二轮排序：

第一次：1,2,4,5,3,6

第二次：1,2,4,5,3,6

第三次：1,2,4,5,3,6

第四次：1,2,4,3,5,6

第三轮排序：

第一次：1,2,4,3,5,6

第二次：1,2,4,3,5,6

第三次：1,2,3,4,5,6

第四轮排序：

第一次：1,2,3,4,5,6

第二次：1,2,3,4,5,6

第五轮排序：

第一次：1,2,3,4,5,6

3、排序代码

通过上面的排序会发现，排序的轮数是数组的长度(n-1)，然后依次减少次数，那是因为每次在比较的时候需要进行至少两个数的比较，当到达最后一个数时，肯定是没有数字进行比较的所有当排序到倒数第二个数时，已经是最后要比较的数了。所以轮次是数组长度减一次。而每轮中的次数也是依次减少，那个因为在第一轮中已经找到到了最大的那个值，第二轮的时候就找到了从后面开始算第二大的值。而值是在每次中进行两两位置交换过来的。

两个for循环来完成：

<?php
$sort = array(6,9,7,11,2,1,3,8,5,10,4,12);
$len = count($sort);
//控制轮次数
for($i=1;$i<$len;$i++){
    //控制次数，并判断大小交换位置
    for($j=0;$j<$len-$i;$j++){
        //如果当前值大于后面的值
        if($sort[$j]>$sort[$j+1]){
            //位置交换
            //把大的值给临时变量
            $tmp = $sort[$j];
            //后面的小值替换大值
            $sort[$j] = $sort[$j+1];
            //大值替换小值
            $sort[$j+1] = $tmp;
        }
    }
}
var_dump($sort);

//输出结果
array (size=12)
  0 => int 1
  1 => int 2
  2 => int 3
  3 => int 4
  4 => int 5
  5 => int 6
  6 => int 7
  7 => int 8
  8 => int 9
  9 => int 10
  10 => int 11
  11 => int 12

　　从大到小的排序代码：

<?php
#从大到小排序
$sort = array(6,9,7,11,2,1,3,8,5,10,4,12);
$len = count($sort);
for($i=1;$i<$len;$i++){
    for($j=0;$j<$len-$i;$j++){
        if($sort[$j]<$sort[$j+1]){
            $tmp = $sort[$j];
            $sort[$j] = $sort[$j+1];
            $sort[$j+1] = $tmp;
        }
    }
}
var_dump($sort);
?>

4、php排序函数

sort() 函数用于对数组单元从低到高进行排序。

rsort() 函数用于对数组单元从高到低进行排序。

asort() 函数用于对数组单元从低到高进行排序并保持索引关系。

arsort() 函数用于对数组单元从高到低进行排序并保持索引关系。

ksort() 函数用于对数组单元按照键名从低到高进行排序。

krsort() 函数用于对数组单元按照键名从高到低进行排序。