PHP的几种排序算法的比较

夏雪君_4729

夏雪君_4729

2016-05-25

1198人浏览

原创

这里列出了几种php的排序算法的时间比较的结果,,希望对大家有所帮助

/*

 * php 四种排序算法的时间与内置的sort排序比较

 * 3000个元素,四种算法的排序所用的时间比较

 * 冒泡排序 857.98192024231ms

 * 选择排序 903.74493598938ms

 * 插入排序 296.8270778656ms

 * 快速排序 15.607833862305ms

 * sort排序 0.95200538635254ms

 * 归并排序 14.61386680603ms

 * */



/*

* @param 冒泡排序

* 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。

* 走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

* */

function BubbleSort($arr) {

    $len = count($arr);

    //设置一个空数组 用来接收冒出来的泡

    //该层循环控制 需要冒泡的轮数

    for ($i = 1; $i

        $flag = false;    //本趟排序开始前,交换标志应为假

        //该层循环用来控制每轮 冒出一个数 需要比较的次数

        for ($k = 0; $k

            //从小到大排序

            if ($arr[$k] > $arr[$k + 1]) {

                $tmp = $arr[$k + 1];

                $arr[$k + 1] = $arr[$k];

                $arr[$k] = $tmp;

                $flag = true;

            }

        }

        if(!$flag) return $arr;

    }

}


/*

* @param 选择排序法

* 每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。

* 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)

* */

function selectSort($array){

    $temp = 0;

    for($i = 0;$i

        $minVal = $array[$i]; //假设$i就是最小值

        $minValIndex = $i;

        for($j = $i+1;$j

            if($minVal > $array[$j]){ //从小到大排列

                $minVal = $array[$j]; //找最小值

                $minValIndex = $j;

            }

        }

        $temp = $array[$i];

        $array[$i] = $array[$minValIndex];

        $array[$minValIndex] = $temp;

    }

}


/*

* 插入排序法

* 每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。

* 算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。

* */

function insertSort($array){ //从小到大排列

//先默认$array[0],已经有序,是有序表

    for($i = 1;$i

        $insertVal = $array[$i]; //$insertVal是准备插入的数

        $insertIndex = $i - 1; //有序表中准备比较的数的下标

        while($insertIndex >= 0 && $insertVal

            $array[$insertIndex + 1] = $array[$insertIndex]; //将数组往后挪

            $insertIndex--; //将下标往前挪,准备与前一个进行比较

        }

        if($insertIndex + 1 !== $i){

            $array[$insertIndex + 1] = $insertVal;

        }

    }

}


/*

* 快速排序法

* 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,

* 然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

* */

function quickSort($array){

    if(!isset($array[1]))  return $array;

    $mid = $array[0]; //获取一个用于分割的关键字,一般是首个元素

    $leftArray = array();

    $rightArray = array();

    foreach($array as $v){

        if($v > $mid)

            $rightArray[] = $v; //把比$mid大的数放到一个数组里

        if($v

            $leftArray[] = $v; //把比$mid小的数放到另一个数组里

Build MCP servers and clients for PHP applications with the official PHP SDK
Build MCP servers and clients for PHP applications with the official PHP SDK

使用官方Model Context Protocol PHP SDK将PHP应用程序功能暴露为MCP工具、资源和提示,用于代理工作流。

下载

    }

    $leftArray = quickSort($leftArray); //把比较小的数组再一次进行分割

    $leftArray[] = $mid; //把分割的元素加到小的数组后面,不能忘了它哦

    $rightArray = quickSort($rightArray); //把比较大的数组再一次进行分割

    return array_merge($leftArray,$rightArray); //组合两个结果

}


/*

* 归并排序

* 归并排序是指将两个或两个以上有序的数列(或有序表),合并成一个仍然有序的数列(或有序表)。

* 这样的排序方法经常用于多个有序的数据文件归并成一个有序的数据文件。

* */

function mergeSort(&$arr) {

    $len = count($arr);//求得数组长度

    mSort($arr, 0, $len-1);

    return $arr;

}

//实际实现归并排序的程序

function mSort(&$arr, $left, $right) {

    if($left

        //说明子序列内存在多余1个的元素,那么需要拆分,分别排序,合并

        //计算拆分的位置,长度/2 去整

        $center = floor(($left+$right) / 2);

        //递归调用对左边进行再次排序:

        mSort($arr, $left, $center);

        //递归调用对右边进行再次排序

        mSort($arr, $center+1, $right);

        //合并排序结果

        mergeArray($arr, $left, $center, $right);

    }

}

//将两个有序数组合并成一个有序数组

function mergeArray(&$arr, $left, $center, $right) {

    //设置两个起始位置标记

    $a_i = $left;

    $b_i = $center+1;

    while($a_i

        //当数组A和数组B都没有越界时

        if($arr[$a_i]

            $temp[] = $arr[$a_i++];

        } else {

            $temp[] = $arr[$b_i++];

        }

    }

    //判断 数组A内的元素是否都用完了,没有的话将其全部插入到C数组内:

    while($a_i

        $temp[] = $arr[$a_i++];

    }

    //判断 数组B内的元素是否都用完了,没有的话将其全部插入到C数组内:

    while($b_i

        $temp[] = $arr[$b_i++];

    }


    //将$arrC内排序好的部分,写入到$arr内:

    for($i=0, $len=count($temp); $i

        $arr[$left+$i] = $temp[$i];

    }

}




$a = array_rand(range(1,10000), 3000); //生成3000个元素的随机数组

shuffle($a); //打乱数组的顺序

$t1 = microtime(true);

BubbleSort($a); //冒泡排序

$t2 = microtime(true);

echo "冒泡排序用时:".(($t2-$t1)*1000).'ms'."\n";


$t3 = microtime(true);

selectSort($a); //选择排序

$t4 = microtime(true);

echo "选择排序用时:".(($t4-$t3)*1000).'ms'."\n";


$t5 = microtime(true);

insertSort($a); //插入排序

$t6 = microtime(true);

echo "插入排序用时:".(($t6-$t5)*1000).'ms'."\n";


$t7 = microtime(true);

quickSort($a); //快速排序

$t8 = microtime(true);

echo "快速排序用时:".(($t8-$t7)*1000).'ms'."\n";


$t9 = microtime(true);

sort($a);

$t10 = microtime(true);

echo "sort排序用时:".(($t10-$t9)*1000)."ms"."\n";


$t11 = microtime(true);

mergeSort($a);

$t12 = microtime(true);

echo "归并排序用时:".(($t12-$t11)*1000)."ms";


php免费学习视频:立即使用
踏上前端学习之旅,开启通往精通之路!从前端基础到项目实战,循序渐进,一步一个脚印,迈向巅峰!

相关文章

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

php

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
Navicat创建数据库教程
Navicat创建数据库教程

本专题整理Navicat创建数据库相关教程,介绍新建前的准备、基础设置和创建后的检查方法。内容兼顾入门学习及实际使用需求,帮助用户了解不同数据库类型下的操作差异,为后续建表、保存数据和日常管理提供参考。

2026.11.20

20

7

Navicat入门教程大全
Navicat入门教程大全

本专题整理Navicat入门教程,从认识软件界面到开展数据库操作,介绍初次使用需要了解的知识和方法。内容兼顾连接配置、数据管理及日常使用中的疑问,方便用户按学习进度查阅,为后续实践和独立操作打好基础。

2026.11.20

20

17

Navicat数据库连接配置指南
Navicat数据库连接配置指南

从确认数据库信息到建立可用连接,本专题串联Navicat连接数据库的相关知识和操作方法。既有初次配置时需要了解的基础内容,也有连接后的检查思路,方便用户按实际需求查阅教程,逐步熟悉数据库连接的设置流程。

2026.11.20

0

10

PHP8.6数组与数据处理教程
PHP8.6数组与数据处理教程

本专题汇总PHP8.6数组与数据处理教程,涵盖CSV读取和导出、引用遍历删除、array_filter回调模式、配置键名冲突、pathinfo文件名校验、GMP大整数进制转换及UTF-8正则筛选,说明升级兼容变化、输入范围和失败处理方法。

2026.11.20

60

8

PHP8.6升级迁移教程
PHP8.6升级迁移教程

本专题汇总PHP8.6升级迁移与弃用接口改造教程,涵盖反射调用、对象属性赋值、标识符更名、构造函数与__debugInfo调整,以及插件类名检查、常量导出、ArrayIterator排序、SPL和DTO查询参数转换,帮助梳理弃用提示并完成代码兼容改造。

2026.11.20

0

10

PHP8.6安装配置与FPM运维教程
PHP8.6安装配置与FPM运维教程

本专题汇总PHP8.6正式版安装部署与FPM运维教程,涵盖Linux并存安装、独立ini配置、扩展重新编译、Nginx切换与回滚、FPM状态监控和慢日志排查,以及环境变量、请求超时、OPcache刷新和预加载配置。

2026.11.20

40

10

Nginx CVE-2026-123007排查与防护指南
Nginx CVE-2026-123007排查与防护指南

Nginx HTTP/2漏洞该怎么修复?本专题围绕CVE-2026-123007,介绍安全版本升级、模块兼容检查和配置恢复方法,以及日志排查、权限设置等后续加固操作,方便你按实际部署情况查找对应教程。

2026.11.20

40

8

GoFrame框架Web开发与路由中间件
GoFrame框架Web开发与路由中间件

本专题聚焦GoFrame框架的Web开发,拆解路由注册与匹配规则、请求参数获取、参数校验与中间件执行顺序,说明统一响应、JWT鉴权、文件上传与接口文档生成的落地方式,并补充优雅重启与测试实践。

2026.11.17

80

15

GoFrame框架安装与gf命令行工具
GoFrame框架安装与gf命令行工具

本专题围绕GoFrame框架的安装与工具链配置展开,讲清Go版本要求、gf命令行的安装方式、代理镜像与依赖准备,说明项目初始化、热编译、交叉编译打包的做法,并整理安装阶段的常见报错与验证步骤。

2026.11.17

100

15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
墨刀帮助中心
墨刀帮助中心

共0课时 | 0人学习

MyEclipse学习中心
MyEclipse学习中心

共0课时 | 0人学习