欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

PHP之冒泡排序

程序员文章站 2022-05-02 15:30:07
...
昨天去酷狗面试的时候,在笔试那一关,有道要求用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