文件名称：LampSort:Lamport 的快速排序迭代变体的简单实现
文件大小：6KB
文件格式：ZIP
更新时间：2024-07-20 03:21:03
Java
关于 这是 Java 中快速排序算法的 Lamport 迭代（非递归）变体的实现。 Bertrand Meyer 在他的上提供了对该算法的描述，并引用了显示 Leslie Lamport 原始描述的。 这个想法是维护要在集合中排序的区间的边界。 最初，该集合仅包含要排序的整个区间的边界。 在每次迭代中，区间边界从集合中移除，如果区间包含多个元素，则对区间内的元素执行快速排序的划分算法。 分区产生两个子区间，它们被添加到集合中。 当集合为空时，算法终止。 实现的分区部分只是选择具有最高索引的元素作为枢轴元素。 执照 该代码在 GNU LGPL 版本 3 下获得许可。请随意使用和改进代码。 版权 版权所有 2015 F* Foerg
【文件预览】：
LampSort-master
----LICENSE(7KB)
----src()
--------de()
----README.md(1KB)