PHP冒泡排序算法详解-PHP源码-PHP中文网

PHP冒泡排序算法详解

php中文网

发布： 2016-06-08 17:23:58

原创

1230人浏览过

在学习时我们经常会被老师拿几个数字来让大家进行各种排序，下面我来给各位同学介绍一下PHP冒泡排序算法，大家可直接合去给你老题师哈。

排序实现过程如下：
49 38 65 97 76 13 27
38 49 65 97 76 13 27 比较第1个和第2个数，小的放前边，大的放后边 38 49 65 97 76 13 27 比较第2个和第3个数，小的放前边，大的放后边 38 49 65 97 76 13 27 比较第3个和第4个数，小的放前边，大的放后边 38 49 65 76 97 13 27 比较第4个和第5个数，小的放前边，大的放后边 38 49 65 76 13 97 27 比较第5个和第6个数，小的放前边，大的放后边 38 49 65 76 13 27 97 比较第6个和第7个数，小的放前边，大的放后边至此，第一趟比较结束，得到以下排序： 38 49 65 76 13 27 97
然后按照第一趟排序的方法继续比较，直到完成排序。

列1

代码如下	复制代码
$arr = array(345,4,17,6,52,16,58,69,32,8,234); for($i=1;$i for($j=count($arr)-1;$j>=$i;$j--){ if($arr[$j] $temp = $arr[$j-1]; $arr[$j-1] = $arr[$j]; $arr[$j] = $temp; } } }

列2

《PHP程序设计》第二版

本书图文并茂，详细讲解了使用LAMP（PHP）脚本语言开发动态Web程序的方法，如架设WAMP平台，安装与配置开源Moodle平台，PHP程序设计技术，开发用户注册与验证模块，架设LAMP平台。　本书适合计算机及其相关专业本、专科学生作为学习LAMP（PHP）程序设计或动态Web编程的教材使用，也适合对动态Web编程感兴趣的读者自觉使用，对LAMP（PHP）程序设计人员也具有一定的参考价值。

713

查看详情

代码如下

复制代码

/**
* php冒泡排序算法的实现
* @param array $array 一维数组
* @return array 排序过后的数组
*/
function bsort(array $array){
    $count = count($array);
    if($count == 0){
        return array();
    }elseif($count == 1){
        return $array;
    }elseif($count > 1){
        for($i=0;$i             for($j=$count-1;$j>$i;$j--){
                if($array[$j]                     $temp = $array[$j];
                    $array[$j] = $array[$j-1];
                    $array[$j-1] = $temp;
                }
            }
        }
        return $array;
    }else{
        return false;
    }
}

$arr = array(56,2,5,78,110,36,52,77,89,3,10);
print_r(bsort($arr));