专栏首页西枫里博客PHP对数组进行排序操作

PHP对数组进行排序操作

昨天别人问了我一个问题,瞬间把我给问懵了。事情是这样的,问我给到一个既定数组,现在让我实现下将数组元素从低到高升序排列。第一个反应是直接使用ksort之类排序函数操作(一时脑子浆糊,这系列函数每次都要翻手册,实际上是asort)。告诉我,不能使用内置函数,需要自己写一个。好吧,这么大的坑,有简单的不用,要来个复杂的。当时写了个简单实现的方案,没多想,晚上闲着没事就想了下效率问题。最近对程序运行效率始终保持敏感。就想测试下各方法效率到底相差多少。

首先需要一个测试的数组,给定100W元素的数组。

第一问题就来了,如何快速有效的生成包含100W元素的无序数组?

其实当时我是想生成一个值为1-100W之间的随机数的。又脑子浆糊没想到啥简单办法,就将就使用下不重复的数据吧,不影响后续进行排序操作。简单办法:

$arr=range(1,1000000,1);
shuffle($arr);

生成了既定数组后,就是排序操作了,这里应用下ThinkPHP5的debug函数,计算下脚本时间。

一、使用asort进行排序操作。

debug('begin');
asort($arr);
debug('end');
dump(debug('begin','end').'s');

输出结果:string(9) "0.711041s"。耗时0.7秒完成了百万数据的排序操作,asort在PHP7的效率还是非常高的。

二、自定义比较排序。

debug('begin');
$length=count($arr);
    for($i=0; $i<$length-1; $i++){
	for($j=$i+1; $j $arr[$j]){
	      $temp = $arr[$i];
	      $arr[$i] = $arr[$j];
	      $arr[$j] = $temp;
	   }
    }
}
debug('end');
dump(debug('begin','end').'s');

for的效率还真是底下,两层for就干脆别提了,意料之中的脚本超时,于是将既定数组缩小的1W。再次运行脚本,输出结果:string(9) "7.845449s"。1W数据竟然高达7秒。

三、冒泡排序。

$length=count($arr);
    $temp =0;
	for($i=0;$i<$length;$i++){ 
	   for($j=0;$j$arr[$j+1]){ 
	          $temp=$arr[$j];
	          $arr[$j]=$arr[$j+1];
	          $arr[$j+1]=$temp; 
	       } 
	   } 
}

运行结果:string(9) "9.343535s"。没想到冒泡竟然也如此低下。但凡两层for的都太低效了。印象中冒泡不能这么低啊,网上搜了下关于冒泡的改进方法。

四、改进版的冒泡排序。

$length = count($arr);
    $flag = TRUE;
	for($i = 0;($i < $length - 1) && $flag;$i ++){
	   $flag = FALSE;
	   for($j = $length - 2;$j >= $i;$j --){
	      if($arr[$j] > $arr[$j + 1]){
	         $temp=$arr[$j];
	         $arr[$j]=$arr[$j+1];
	         $arr[$j+1]=$temp; 
	         $flag = TRUE;
	      }
	 }
}

输出结果:string(9) "8.566490s"。比直接冒泡的提高了不到1秒。

通过简单测试看来还是通过PHP底层运算来的高效和简便。在不能使用内置函数的时候,如果基础知识不稳固,还是蛮吃力的。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • nginx下301跳转到https出现不安全连接的问题

    群里小伙伴上次变更域名后,将老域名通过301跳转到新域名(参看:宝塔面板操作多个域名做301跳转)后,落下了一个后遗症:开启强制SSL后,通过输入老域名或者外部...

    世纪访客
  • 宝塔面板操作多个域名做301跳转

    都知道在网站更换域名的过程中为了保住收录和排名,就需要通过搜索引擎提供的改版工具来进行操作。而其中最重要的就是对老域名进行301永久重定向获得搜索引擎的收录更新...

    世纪访客
  • Python学习笔记三(常用运算符)

    2017年年终确定的从2018年开始学习一门新的语言。随着机器学习人工智能的日渐深入,是时候有必要掌握以下Python了。博客今天更新第三篇学习记录,关于Pyt...

    世纪访客
  • 十大排序8–堆排序(Heap Sort)

    Java架构师必看
  • 第二十四节:Java语言基础-讲解数组的综合应用

    选择排序是第一个人和后续排序的人进行比较,若第一个人大于第二个人,就进行交换,那么这时第一人就是最小的,然后这时的第一个人和第三个人进行比较,若这时的第一个人大...

    达达前端
  • 一维数组去重

    潇洒
  • [图解] 堆排序

    大根堆与数组的关系:计算机中是没有堆或者树这种概念的,堆或者树需要使用基本的数据结构来实现,用数组表示一个大根堆的规律如下:

    CoderJed
  • 浙大版《C语言程序设计(第3版)》题目集 习题7-1 选择法排序

    C you again 的博客
  • JAVA 输入一个字符串,将大写字母改成小写,小写字母改成大写

    public class Homework3 { public static void main(String[] args) { Scanner sc = n...

    用户7886150
  • 三大基础排序算法(冒泡排序,选择排序,插入排序)

    首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元...

    木杉乀

扫码关注云+社区

领取腾讯云代金券