PHP数组排序能否用珠算法实现？

本文共计643个文字，预计阅读时间需要3分钟。

在《总结如何通过PHP类对整数数组进行排序》一文中，给家长介绍了如何使用PHP类对整数数组进行排序。本篇章节为大家介绍一个有趣的珠算算法，并使用该算法对PHP数组进行排序。首先，给家长简单介绍一下珠算算法。

在《简析怎么通过PHP类对整数数组进行排序》中给大家介绍了怎么用PHP类对数组进行排序。那么本篇文章来给大家介绍一个有趣的珠算法，并使用珠算法对PHP数组进行排序。

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

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

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