PHP之冒泡排序

内容导读

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

内容图文

昨天去酷狗面试的时候，在笔试那一关，有道要求用PHP实现冒泡排序的编程题，因为实在太久没用过冒泡排序，忘记了算法的原理，结果留了空白，实在无语。因此今天把PHP的冒泡排序代码记录一下：

/**
 * 冒泡排序
 * @param array $numbers 要排序的数组，只限数字一维数组
 * @param boolean $asc   排序顺序，true是正序，false是逆序
 */functionbubble_sort(array $numbers, $asc = true) {$n = count($numbers);
    // 外循环最多排(n - 1)次$out_loop_cnt = $n - 1;
    for ($i = 0; $i < $out_loop_cnt; $i++) {
        // 内循环最多排(n - i - 1)次$in_loop_cnt = $n - $i - 1;
        for ($j = 0; $j < $in_loop_cnt; $j++) {
            // 根据排序顺序判断相邻两个数是否符合交换条件$swap = $asc ? ($numbers[$j] > $numbers[$j + 1])
                : ($numbers[$j] < $numbers[$j + 1]);
            if ($swap) {
                $temp = $numbers[$j + 1];
                $numbers[$j + 1] = $numbers[$j];
                $numbers[$j] = $temp;
            }
        }
    }

    return$numbers;
}

$arr = [1, 3, 5, 8, 4];

var_dump(bubble_sort($arr));
/**
 * 

输出： * array (size=5) * 0 => int 1 * 1 => int 3 * 2 => int 4 * 3 => int 5 * 4 => int 8 */var_dump(bubble_sort($arr, false)); /** * 输出： * array (size=5) * 0 => int 8 * 1 => int 5 * 2 => int 4 * 3 => int 3 * 4 => int 1 */

版权声明：本文为博主原创文章，未经博主允许不得转载。

以上就介绍了PHP之冒泡排序，包括了方面的内容，希望对PHP教程有兴趣的朋友有所帮助。

内容总结

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

内容备注

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

内容手机端

---