如何通过比较 n-1 对数组进行排序

Question

我在 javascript 中遇到了这个问题：我有很多随机地图坐标（纬度，经度）存储在一个数组中，比如

var coordinates = [
[64,22],[55,33],[28,35],[...,...]
]

我还有一种方法可以计算其中两个点之间的距离

喜欢

var getDistance =function(point1,point2)
    {
    return L.dist(point1,point2);//leaflet method
    }

那么这是我的问题：

如何对我的数组进行排序以使距离从第一个坐标最接近然后最接近第二个，然后最接近第三个，然后最接近第四个...？任何人都有解决方案...我迷路了:(

编辑 1：

我试图用嵌套的 for 循环来解决问题……但结果似乎是错误的。

var cloestIndex = 1;
var closestDistance = 99999999;

     for (var i = 0; i < coords.length; i++) {
         for (var j = i + 1; j < coords.length; j++) {
             if ((Map().distance(coords[i], coords[j]) < closestDistance) &&
                                (Map().distance(coords[i], coords[j]) != 0){

                  closestDistance = (Map().distance(coords[i], coords[j]));

                            closestIndex = j;
                  }
               }
           console.log("CD", closestDistance + "(" + closestIndex + ")");
           finalArray.push(coords[closestIndex]);
           coords.splice(closestIndex, 0);
           cloestDistance = 9999999;
      }

Answer 1

如何对我的数组进行排序，以使距离从第一个坐标按最近排序，然后从最近到第二，然后从最近到第三，然后从最近到第四...？

这不称为“排序”，因为“与上一个最近的距离”不是ordering。按到单个点的距离对它们进行排序。

所以要做你想做的事，你真的应该按照你的描述，首先将第一个坐标放入结果数组中，然后在其余部分中找到最接近的坐标并添加它，然后找到最接近的 -以此类推，直到没有更多的坐标。