php 冒泡排序详解非常详细

一、简述

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

二、为啥叫冒泡排序法？

    当我们在看一个泉水中的泡泡时会发现，泡泡从泉地下冒出来的泡泡会随着往上越滚越大直至冒出水面（因为水温上升，水中溶解的气体减少，所以不能溶解的气体就出来，泉水冒泡；还由于水温度上升，密度减小，所以热水会向上运动，携带气体上升！）。在程序中，也是类似泉水中的现象，通过比较两个值得大小，然后把大的放在后面小的放在前面，然后再比较第三个数，再进行比较，小的放第二位，打的放第三位，依次下去直至最后一个数，所以在第一轮排序中，大的会不停的往后走，直至最大的那个值，并放到最后的那个位置。进行第一轮排序时已近找到最大值，并放在末尾。第一轮排序后，还有剩下的数据要排，所以还要排n-1轮。

三、排序的详细过程

    如数组：$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

第二轮排序