计算点的每个疼痛之间的最小距离

Question

我试图读取从书中计算每对点之间的最小距离的算法：算法设计

算法设计

它考虑了一行中的点。如果点数是一行，我们需要对它们进行排序？我们可以从头开始启动，并将距离从起始点开始到右侧的所有点。

一些身体请指导我为什么我们需要排序？

Answer 1

假设点为 $ [4,1,10,11] $ 。从起点的距离（你是否将其解释为 $ 4 $ 或 $ 1 $ ）不给你最近的一对积分。

在此问题中，输入是包含数字的数组，而不是排序顺序。