PHP实现 冒泡排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了PHP实现 冒泡排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含888字，纯文字阅读大概需要2分钟。

内容图文

<?php
/**
 * Created by PhpStorm.
 * User: baimayou
 * Date: 19-4-6
 * Time: 下午2:45
 * 冒泡排序
 * 原理：每次冒泡排序都会对相邻两个元素进行比较，每趟冒泡排序都会选出最大的数据到末尾
 * 解法：因为是两两交换，所以不需要设置最大值，每次八比较的相邻元素中的最大值放在靠后的位置即可；
 *      有两层循环，第一层控制趟数，第二层控制交换的次数，所以长度是 $len - $i -1 ，因为末尾的额 i 个元素位置已经确定，不需要排序
 * 注意：可在每次交换前设置一个标志位，若一趟没有发生交换，证明序列已经有序，不需要在进行比较，程序退出
 */
function BubbleSort($str){
    $arr = str_split($str);
    $len = count($arr);
    for($i = 0;$i < $len;$i++){
        $flag = false;
        for($j = 0;$j < $len - $i -1;$j++){
            if($arr[$j] > $arr[$j + 1]){
                temp($arr,$j+1,$j);
                $flag = true;
            }
        }
        if(!$flag){
            break;
        }
    }
    return $arr;
}

function temp(&$arr,$i,$j){
    $temp = $arr[$i];
    $arr[$i] = $arr[$j];
    $arr[$j] = $temp;
}
//$str = '7485123';
//$arr = BubbleSort($str);
//var_dump($arr);

内容总结

以上是互联网集市为您收集整理的PHP实现 冒泡排序全部内容，希望文章能够帮你解决PHP实现 冒泡排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---