文件名称：lampsort:LampSort，一种非递归快速排序
文件大小：52KB
文件格式：ZIP
更新时间：2024-07-20 07:29:35
smalltalk sorting-algorithms pharo Smalltalk
灯饰 LampSort 是 QuickSort 的非递归实现。 QuickSort 的核心思想不是优雅的递归实现，而是进行分区，直到无事可做。 分区操作在我们就地排序的数据上的间隔上工作。 它选择一个主元，它可以是区间内的任何元素，甚至只是我们在这里所做的第一个元素，然后将区间分成 2 个子区间：一个元素小于枢轴，一个元素大于枢轴，移动元素。 枢轴自动留在正确的位置。 QuickSort 循环，从整个数据区间开始，用连续较小的子区间替换它，直到只剩下一个元素或空区间，它们按定义排序。 想要查询更多的信息： ==== LampSortInstrumented 是 LampSort 的一个版本，它在运行时生成 LampSortLogEvent 对象。 这些日志事件对象可以用来更好地理解算法。 LampSortVisualized 应该加载在 LampSort 之上。 这是一个需要 R