1. 文章
  2. 文章详情

PHP开发中常用的数组排序算法

一. 冒泡排序

PHP常用数组排序算法

二. 选择排序

PHP常用数组排序算法

三. 插入排序

PHP常用数组排序算法

四. 快速排序

PHP常用数组排序算法

这是几种常用的对数组排序的算法,但具体要用哪一种呢?其实选择还是要看是否符合自己的需求,于是我对这四种排序进行了运行时间的比较:

比较的基数是:生成3000个元素的随机数组

$a = array_rand(range(1,10000), 3000);

然后将其打乱:

shuffle($a);

进行计算(计算只列举一次,其他相同)

PHP常用数组排序算法

经过对比发现:

  • 冒泡排序 857.98192024231ms
  • 选择排序 903.74493598938ms
  • 插入排序 296.8270778656ms
  • 快速排序 15.607833862305ms

而PHP内置的sort函数排序则用时:sort排序 0.95200538635254ms

参考:https://zhuanlan.zhihu.com/p/36295149

发表评论

登录后才能评论

评论列表(0条)