PHP代码中的冒泡排序代码如何写

本文介绍了如何在PHP中编写冒泡排序算法的代码,包括教科书式版本和优化后的版本,通过设置有序标记和记录最后一次交换的位置来提高效率。
摘要由CSDN通过智能技术生成

众所周知冒泡排序是我们高一就要开始学习并掌握的基础算法之一 也是大名鼎鼎的十大排序算法之一 那么在PHP中我们该如何把他的代码写出来呢,假设要排序的数组为array

教科书式版本
    for($i=0;$i<count($array)-1;$i++){//控制比较轮次,一共 n-1 趟
        for($j=0;$j<count(array)-1-$i;$j++){//控制两个挨着的元素进行比较
            if($array[j] > $array[j+1]){
                $temp = $array[j];
                $array[j] = $array[j+1];
                $array[j+1] = $temp;
            }
        }
    }

但是如果执行到最后的时候,发现整个数列已经是有序的了,可是按上面的代码执行的话算法还是仍然“兢兢业业”地继续执行第七轮、第八轮。白白浪费了很多资源,因此我们可以使用下面优化过的升级版,在每一轮排序的最后,记录一下最后一次元素交换的位置,那个位置也就是无序数列的边界,再往后就是有序区了。
     if ($arr == null || count($arr) < 2) {

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值