如何使用珠算法对PHP数组进行排序

发布时间:2021-08-03 15:02:35 作者:chen
来源:亿速云 阅读:78

本篇内容主要讲解“如何使用珠算法对PHP数组进行排序”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“如何使用珠算法对PHP数组进行排序”吧!

首先给大家简单介绍下什么是珠算法?

珠算法也叫珠排序,是一种自然排序算法,由Joshua J. Arulanandham, Cristian S. Calude 和 Michael J. Dinneen 在2002年发展而来,并且在欧洲理论计算机协会(European Association for Theoretical Computer Science,简称EATCS)的新闻简报上发表了该算法。

珠排序的数字和模拟硬件实现都可以实现 O(n );但是,该算法的实现在软件中往往要慢得多,只能用于对正整数列表进行排序。

在简单了解该算法之后,我们直接上代码:

<?php
function columns($uarr)
{
    $n=$uarr;
    if (count($n) == 0)
        return array();
    else if (count($n) == 1)
        return array_chunk($n[0], 1);
    array_unshift($uarr, NULL);
    $transpose = call_user_func_array('array_map', $uarr);
    return array_map('array_filter', $transpose);
}
function bead_sort($uarr)
{
    foreach ($uarr as $e)
        $poles []= array_fill(0, $e, 1);
    return array_map('count', columns(columns($poles)));
}
echo '原始数组: '.'
';
var_dump(array(5,3,1,3,8,7,4,1,1,3));
echo '
'.'珠排序后 : '.'
';
var_dump(bead_sort(array(5,3,1,3,8,7,4,1,1,3)));

运行结果如:

如何使用珠算法对PHP数组进行排序

在上述代码中给大家介绍几个关键的函数:

1、array_unshift()函数:用于向数组插入新元素。新数组的值将被插入到数组的开头。被加上的元素作为一个整体添加,这些元素在数组中的顺序和在参数中的顺序一样。该函数会返回数组中元素的个数。

2、call_user_func_array:调用回调函数,并把一个数组参数作为回调函数的参数,语法是“call_user_func_array(callable $callback, array $param_arr): mixed”,表示把第一个参数作为回调函数(callback)调用,把参数数组作(param_arr)为回调函数的的参数传入。

3、array_map :为数组的每个元素应用回调函数。

到此,相信大家对“如何使用珠算法对PHP数组进行排序”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!

推荐阅读:
  1. java算法:使用冒泡算法对任何对象排序
  2. 使用python怎么对字典按照value进行排序

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

php

上一篇:Docker 中怎么安装php扩展

下一篇:如何解决某些HTML字符打不出来的问题

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》