Algorithm 按距给定点的距离对坐标排序的算法

我知道这是一个常见的问题，但我找不到在最佳时间排序的算法。我只需要一个用于解决此类问题的算法的名称。许多搜索都会产生SQL查询，但我正在寻找一种算法，该算法将获取二维空间中的坐标列表和同一空间中的点，输出将是一个排序列表，其中坐标根据到给定点（或类似点）的距离进行排序。

计算到目标点的所有距离，对这些距离进行排序（使用）-有什么问题吗？我想知道是否有更好的算法可以产生时间复杂度更好的结果。对于最坏的情况，您可以实现的最佳时间复杂度是

O（n log n）

，因为目前为止，似乎没有已知的排序算法能够完善它。@HarshGupta O（n log n）实际上已经被证明是基于比较的排序的下限。@maver1k您可能需要对一些选项进行基准测试-在所有场景中，没有算法比其他算法都好。然而，我怀疑这是你试图更有效地解决的更大问题的一部分，你实际上应该完全重新思考你的方法，而不是试图改进你当前方法的某些部分，或者在你知道它太慢之前尝试改进某些东西。