珠排序（Bead Sort）的实现算法

珠排序（Bead Sort）的实现算法

珠排序（Bead Sort）是一种基于重力的排序算法，它模拟了珠子在竖直面上的排序过程。这种算法可以用于排序一维数组中的元素，并且对于范围较小的非负整数排序效果较好。本文将详细介绍珠排序算法的实现原理，并提供相应的源代码实现。

算法原理：

1. 首先，我们将待排序的数组元素表示为一组珠子，每个珠子的长度表示该元素的大小。
2. 创建一个二维的排序矩阵，矩阵的行数等于数组的长度，列数等于数组中的最大值。
3. 将珠子根据其长度，依次放置在排序矩阵中的对应位置上。例如，珠子长度为5的元素将放置在第5列上。
4. 对每一列中的珠子进行重力排序，即将较长的珠子下落到矩阵的底部，较短的珠子则悬空在上方。
5. 重复步骤4，直到所有的珠子都按照大小顺序排列在矩阵的底部。
6. 最后，将排序矩阵底部每列的珠子长度读取出来，即为排序后的数组。

源代码实现：
下面是用C++语言实现珠排序算法的示例代码：

#