一、简述
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
第二轮排序:
第一次: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
四、排序代码
通过上面的排序会发现,排序的轮数
是数组的长度(n-1)
,然后依次减少次数
,那是因为每次在比较的时候需要进行至少两个数的比较,当到达最后一个数时,肯定是没有数字进行比较的所有当排序到倒数第二个数时,已经是最后要比较的数了。所以轮次是数组长度减一次
。而每轮中的次数也是依次减少
,那个因为在第一轮中已经找到到了最大的那个值,第二轮的时候就找到了从后面开始算第二大的值。而值时在每次中进行两两位置交换
过来的。
在使用php编写排序算法的时候就需要用到两个for循环
来进行排序了,外层for进行轮次的控制
,内层for进行次数的控制和值得位置交换
,由此得知,php冒泡排序法实现代码如下:
<?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); ?>
五、php排序函数
在php其实已经给我们封装好了数组的排序函数,如:
sort() 函数用于对数组单元从低到高进行排序。
rsort() 函数用于对数组单元从高到低进行排序。
asort() 函数用于对数组单元从低到高进行排序并保持索引关系。
arsort() 函数用于对数组单元从高到低进行排序并保持索引关系。
ksort() 函数用于对数组单元按照键名从低到高进行排序。
krsort() 函数用于对数组单元按照键名从高到低进行排序。