首页
学习
活动
专区
圈层
工具
发布

PHP 关于数组排序的函数

php的数组排序函数有很多。有按键排序,有按值排序。有升序,有降序。有的排序后改变原数组索引,有的不改变。 关于PHP的排序函数,官方文档给出了下面的一个总结表: ?...以上函数排序结果都是通过引用传递到原数组中去,而不是返回一个新的有序的数组。 一维数组排序 其实PHP内部对于数组排序的实现都比较相似,都是一个模子刻出来的。...排序方式通过传入的排序函数决定,并通过参数控制是否覆盖原来的索引。 按照这个理解,估计有的人会猜想对于用户自定义函数排序,内部是直接把函数传递到zend_has_sort中去。...但是在PHP中其实还加了一层,限定了函数只能作用在键或者值之上。对于函数usort 和uksort分别是使用自定义函数按值,和按键排序。 ?...用户自定义函数其实是在php_array_user_key_compare,和php_array_user_compare中调用的。

2.5K20
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    PHP usort 函数底层排序

    在这里, 使用了PHP中的usort函数进行了数组的排序, 代码大致如下: usort($arr, function ($a, $b){ // 这里添加了 order 字段, 默认为0, 将order...但是, 我记得我之前也测试过, 数组顺序没有变化啊, 我尝试将数组的长度缩小为4, 突然发现, 是我错了. 分析 既然确定了usort函数是不稳定的排序, 那么他到底是如何进行排序的呢?...RETURN_BOOL(retval); } 简单看了一下, 找到真正的排序方法zend_hash_sort, OK, 再去这个函数里看看....当数组长度100的时候, 使用了不稳定的快速排序. 之后使用usort函数, 就把他当做不稳定的就可以了. 这样基本不会有问题的. 但是, 讲话了, 如果我就是需要一个稳定的排序算法怎么办?...最后, 当我google找了一下, 发现第一条搜索就告诉了我, PHP的排序对不同长度分别使用了不同的排序算法. 这就尴尬了. 么事, 虽然最后对算法也没完全看懂, 但乐在其中

    2.1K10

    使用asort函数对PHP数组进行升序排序

    PHP是一门功能强大的语言,数组是PHP中十分常用的数据结构之一。在实际开发中,经常需要对数组进行排序。PHP提供了多个函数用于对数组进行排序,其中asort函数可以实现对数组进行升序排序。...一、asort函数的基本用法 asort函数可以对数组进行升序排序,函数形式如下: bool asort ( array &$array [, int $sort_flags = SORT_REGULAR...调用asort函数后,数组会按照升序排序,同时数组的键值关系将保留,即键名不会重置。 二、asort函数的排序规则 asort函数默认按照键值升序排序,不适用于自定义对象或多维数组。...三、案例演示 以下是一个使用asort函数对数组进行升序排序的案例: 执行后,输出结果如下: 3 => apple 2 => banana 1 => orange 0 => lemon 四、小结 asort函数是PHP中对数组进行升序排序的一种方式,它能够完美地保留数组的键值关系

    4.3K40

    【说站】php数组排序从小到大函数

    php数组排序从小到大函数 1、说明 冒泡排序是一个简单的排序算法。这一算法的名称来自于越小的元素将通过交换慢慢浮到数列的顶部。 2、使用方法 对比相邻的元素。如果第一个比第二个大,就换两个。...每对相邻元素都做同样的工作,从第一对到最后一对。在这一点上,最后的元素应该是。 除了最后一步,所有元素都重复上述步骤。 在没有任何一对数字需要比较之前,每一次都要重复以上步骤。 3、实例 PHP     //数组元素值从小到大排序     $arr=array(1,42,0,3,15,7,19,26);     //定义一个中间变量     $temp=0;     //外层循环的次数...---count($arr)-1         //-1的原因(数组元素值比较时是两个比较         //如3个数组元素比较2次         echo "这是第"....> 以上就是php数组排序从小到大函数的介绍,这种排序方法被广泛的应用在php数组中,大家看完原理后也来试试有关的使用吧。

    74440

    PHP的多维数组排序

    熟悉PHP的小伙伴都知道有很多内置函数可以对数组进行排序操作或者自定义一些排序方法(冒泡)等等。 PHP排序函数 sort() 函数用于对数组单元升序排序。...rsort() 函数用于对数组单元降序排序。 asort() 函数用于对数组单元升序排序并保持索引关系。 arsort() 函数用于对数组单元降序排序并保持索引关系。...ksort() 函数用于对数组单元按照键名升序排序。 krsort() 函数用于对数组单元按照键名降序排序。 以上函数都针对的是一维数组的排序。...二维数组排序函数 array_multisort()函数可以对多个数组或多维数组进行排序,或者根据某一维或多维对多维数组进行排序。...使用上一个例子的数组,并且多增加一个排序key。

    6K10

    【php基础】php的几种排序算法的比较

    这里列出了几种PHP的排序算法的时间比较的结果,,希望对大家有所帮助 /* * php 四种排序算法的时间与内置的sort排序比较 * 3000个元素,四种算法的排序所用的时间比较 * 冒泡排序...$flag) return $arr; } } /* * @param 选择排序法 * 每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完...* 每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。...* 算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。...* 这样的排序方法经常用于多个有序的数据文件归并成一个有序的数据文件。

    1.6K130

    算法-快速排序的PHP实现

    快速排序: 1.基于二分的思想 2.第一个作为基准数,左右各一个指针,同时扫描,右边先走,找到比基准数小的停下 左边再走,找到比基准数大的停下,左右交换 3.当左右相遇的时候,把当前的和基准数调换,递归调用...4.快速排序的最差时间复杂度和冒泡排序是一样的都是O(N2),它的平均时间复杂度为O(NlogN) quickSort &arr,left,right if left>right return...php //快速排序 function quickSort(&$arr,$left,$right){ //left大于right的就退出 if($left>$right)...j是右边的指针 $j=$right; //i小于j的时候一直循环 while($i<$j){ //j从右往左走,大于等于基准数就往前走一步...i]; $arr[$i]=$arr[$j]; $arr[$j]=$t; } //基准数和i,j所在的位置的数调换位置

    85310

    PHP中的函数

    函数调用 function sum($x,$y) //形参:在声明函数时声明的参数 { // $x = 1; //如果在函数内对参数赋值,则会覆盖实参。...); //实参:在调用函数时传递给形参的数值 echo sum(2,2); //通过return返回数据可作为值使用 局部变量:函数内部声明与使用的变量 全局变量:在函数外声明,脚本任何地方均可以使用...Tips:在PHP函数中使用全局变量,要通过global关键字将这个 全局变量包含到函数中才能使用 $a = 1; $b = 2; function demo($a = '') { //global...A,但是我们不直接去调函数A, 而是在函数B中去调用函数A,函数B通过接收函数A的 名字和参数来实现对函数A的调用,函数A称为回调函数。...回调函数的实现方法 php提供了两个内置函数call_user_func()和 call_user_func_array()提供对回调函数的支持 //mixed call_user_func_array

    3.7K50

    算法-堆排序的PHP实现

    1.堆(二叉堆):可以视为一棵完全的二叉树,除了最底层之外,每一层都是满的,这使得堆可以利用数组来表示,每一个结点对应数组中的一个元素 2.给出某个结点的下标,可以计算出父结点的和孩子结点的下标; parent...(i)=floor(i/2) left(i)=2i right=2i+1 3.最大堆和最小堆,最大堆:根结点是最大值,最小堆:根结点是最小值 4.堆排序就是把最大堆堆顶的最大数取出,剩余的堆继续调整为最大堆...,再次将堆顶的最大数取出,直到剩余数只有一个结束 5.最大堆调整(维护最大堆,子节点永远小于父结点) ;创建最大堆(把一个数组调整成最大堆的数组);堆排序(创建最大堆,交换,维护最大堆) maxHeapify...function swap(&$arr,$a,$b){ $temp=$arr[$a]; $arr[$a]=$arr[$b]; $arr[$b]=$temp; } //排序的入口函数...,0,$i); //交换第一个和最后一个 maxHeapify($arr, 0, $i);//维护最大堆,size小了一个 } } //创建最大堆的函数

    75410

    PHP基础之排序

    前言 之前简单介绍了流程控制,函数,数组等。有兴趣的可以看看。...PHP入门之类型与运算符 PHP入门之流程控制 PHP入门之函数 PHP入门之数组 接下来介绍一下排序,排序是将一组数据,依指定的顺序进行排列的过程。...常用的排序方法有冒泡法,选择排序法,插入排序法。 冒泡排序法 思想: 它重复走过要排序的元素列,依次比较两个相邻的元素,如果顺序错误就把它们交换过来,直到没有需要交换的为止。 代码案例: php #冒泡排序 $myarr=array(4,3,9,1,6,23.5); function bubbleSort (&$myarr){ $temp=0; #N个数排序,要排...插入排序是指在待排序的元素中,假设前面n-1(其中n>=2)个数已经是排好顺序的,现将第n个数插到前面已经排好的序列中,然后找到合适自己的位置,使得插入第n个数的这个序列也是排好顺序的。

    1.1K10

    PHP实现堆排序

    经验 工作了,面试我工作这家公司时被技术面打击得不行,因为自己的数据结构等基础学得实在太差,虽然原来是想做设计师的说。。。不过看在PHP写得还凑合的份上能来实习了,但还是决心恶补一下基础。...其实自己之前也确实感觉到了基础的重要性,一些比较深的东西都比较底层,不学好根本没法进行。像我之前用PHP做websocket,就牵扯到数据包、数据帧等概念,搞不清楚,连数据都没法处理,还得后来补。...不过幸好我还有一点点数据结构基础,看了点资料也有些明白了,所以想用PHP写一下二叉树的堆排序,顺便也复习下二叉树,堆等数据结构。...堆排序的PHP实现 //因为是数组,下标从0开始,所以,下标为n根结点的左子结点为2n+1,右子结点为2n+2; //初始化值,建立初始堆 $arr=array(49,38,65,97,76,13,27,50...$min]<$arr[$index]){ swap($arr,$min,$index); } } } } //此函数用来交换下数组

    1.9K70

    PHP函数

    请点击上面蓝色PHP关注 你知道这些简单的函数中的方法吗? count() 函数计算数组中的单元数目或对象中的属性个数。 对于数组,返回其元素的个数,对于其他值,返回 1。...规定要计数的数组或对象。 mode 可选。规定函数的模式。可能的值:0 - 默认。不检测多维数组(数组中的数组)。1 - 检测多维数组。注释:该参数是 PHP 4.2 中加入的。 0 - 默认。...不检测多维 数组(数组中的数组)。 1 - 检测多维数组。 注释:该参数是 PHP 4.2 中加入的。 注释:当变量未被设置,或是变量包含一个空的数组,该函数会返回 0。...strtr() 函数转换字符串中特定的字符。 strtr(string,from,to);或者strtr(string,array); 参数 描述 string 必需。...php echo strtr("Hilla Warld","ia","eo"); ?> 输出:Hello World 例: <?

    3.9K50

    PHP函数

    PHP函数 定义函数 基本语法: function 函数名 (参数1,参数2...){ 函数主体; [return] } 调用函数 function test1 (){ echo..."函数被调用"; } test1();//调用函数 函数的参数 PHP参数传递有三种: 1、值传递:将实参的值传给形参 返回值 使用return语句将函数的结果返回给函数的调用者. 使用方法是在要返回的值前加return; 返回值的类型是变量、常量、数组和表达式等。 变量的作用域 变量只能在有效的范围内使用。...变量 说明 局部变量 在函数内部定义的函数,只能在函数内部使用 全局变量 在函数外部定义的函数,能在整个PHP文件使用,但在用户定义的函数内使用需要加global关键字 静态变量 在函数调用完毕后依然保留变量值的变量...,在调用时需要加static关键字声明变量 可变函数 可变函数类似于可变变量,通过在变量名后面添加一对括号,PHP就会自动寻找与变量名的值相同的函数,并且执行该函数 <?

    3.9K40
    领券