js给n个点，求两点最小距离为多少，使用分治法

在JavaScript中，如果你需要给定一组有序的点（通常用二维数组或数组列表表示，每个点都有两个坐标值），并且使用分治法来找到这n个点之间的最小距离，可以采用二分查找的思想。这里是一种常见的解决方案：

首先，我们需要一个辅助函数，用于找出两个已排序数组中最近的两个元素之间的距离。例如，对于两个已排序的数组a和b，你可以这样做：

function findClosestPoints(a, b, low = 0, high = a.length - 1) {
    if (low >= high) return Infinity; // 如果只有一个元素，它们间距离就是0

    let mid = Math.floor((low + high) / 2);
    let dist = Math.abs(a[mid] - b[mid]); // 当前中间元素的距离

    // 比较左半部分和右半部分的最近距离
    let leftDist = findClosestPoints(a, b, low, mid);
    let rightDist = findClosestPoints(a, b, mid + 1, high);

    return Math.min(dist, Math.min(leftDist, rightDist));
}

接着，主函数会接收点的列表和其长度，然后递归地将问题分解成更小的子问题，直到达到基本情况（如上面提到的只有一个元素）。最后，合并所有子问题的结果，即可得到n个点中最接近的一对点之间的最小距离。

function findMinDistance(points) {
    return findClosestPoints(...points.map(point => point[0])); // 对x轴进行排序查找
    // 或者 replace "point[0]" with "point" for y-axis sorting if your points are sorted by y first.
}

// 示例用法
let points = [[1, 3], [4, 5], [7, 8]];
console.log(findMinDistance(points)); // 输出：0 （因为只有单个点）