用PHP写的一个冒泡排序法的函数简单实例

5年以前  |  阅读数:532 次  |  编程语言:PHP 

前几天遇到的一道关于算法的考题,要求用PHP语言实现对一个数组进行排序,我写了一个采用冒泡排序法的函数,和大家分享一下。


    <?
    //冒泡排序法
    function bubble_sort($array)
    {
        $count = count($array);
        if($count <= 0)
        {
            return false;
        }
        for($i=0; $i<$count; $i++)
        {
            for($k=$count-1; $k>$i; $k--)
            {
                if($array[$k] < $array[$k-1])
                {
                    $tmp = $array[$k];
                    $array[$k] = $array[$k-1];
                    $array[$k-1] = $tmp;
                }
            }
        }
        return $array;
    }
    $arr = array(3, 5, 1, 4, 2);
    $s = bubble_sort($arr);
    print_r($s);
    ?>

以上这篇用PHP写的一个冒泡排序法的函数简单实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。

 相关文章:
PHP分页显示制作详细讲解
SSH 登录失败:Host key verification failed
获取IMSI
将二进制数据转为16进制以便显示
获取IMEI
文件下载
贪吃蛇
双位运算符
PHP自定义函数获取搜索引擎来源关键字的方法
Java生成UUID
发送邮件
年的日历图
提取后缀名
在Zeus Web Server中安装PHP语言支持
让你成为最历害的git提交人
Yii2汉字转拼音类的实例代码
再谈PHP中单双引号的区别详解
指定应用ID以获取对应的应用名称
Python 2与Python 3版本和编码的对比
php封装的page分页类完整实例