排序（管理）工作原理

排序工具的强大之处在于，该工具可对要素执行空间排序。执行空间排序之后，会提高空间或几何运算的效率。

要对要素进行空间排序（即按位置进行排序），必须在字段参数中选择 Shape 选项。选择 shape 字段将启用带有五个下拉选项的空间排序方法参数，用于设置排序算法。这些选项为 UL、UR、LL、LR 和 PEANO。

使用 UL、UR、LL、LR 进行空间排序

前四个选项是排序起点的缩写；例如，UR 表示右上角，而 LR 表示左下角。这些选项扫描要素的方式与绘图仪或打印机一样。如果选择“UR”选项，则会从右上角开始扫描，首先选择顶部要素。而后从上到下进行扫描，扫描过程中，如果有两个或更多要素位于同一水平线上，则会按从右到左的顺序继续排序。扫描会持续向左下方向进行，直至到达对角（在本例中为左下角）为止。要素将按对其扫描或访问的顺序（如果选择“降序”，则按相反顺序）进行排序。

通过输入一组均匀分布的点，您可以采用一种简单的方式演示 UR 排序选项。

上图中的数字表示了 UR 选项的排序顺序。如果选择的是 LL 选项，则要素顺序相反。

以下是同时按从上到下、从右到左的顺序工作的简单示例。

请注意，从上到下 (U) 的优先级高于从右到左 (R) 的优先级。仅当某些要素位于同一水平位置时，才考虑 R。

通过 PEANO 进行空间排序

PEANO 选项使用皮亚诺曲线算法。此算法可先访问较小邻域的所有位置，然后移动到下一邻域上。因此，邻近的位置沿曲线（或路径）会更近。此算法不是搜索整个范围，而是逐个搜索较小邻域，在搜索完较大区域（比如，5 到 8 个较小邻域）之后，才移动到另一较大区域，并在此较大区域中的较小邻域内重新开始排序。

在上图中，通过箭头显示扫描顺序。这四个矩形邻域中的每一邻域分别进行扫描。如果区域较大，则会继续搜索另一组邻域，依此类推。如果点较为密集，则会搜索更小的邻域。

空间填充曲线算法具有以下优势：快速，无需计算位置间的距离，并且可以并行。这种算法的应用包括流动推销员问题、构建路线系统以及控制笔式绘图仪绘制地图。