Java实现最近点问题

**问题描述：**

给定某空间中（直线空间或平面空间）n个点，请找出它们中的最近点对。你需要完成下列任务：

1、随机产生或手工输入n个点的坐标。

2、输出最近的两个点的坐标。

3、算法尽可能效率高。

解决方案：

针对问题，主要包括两个方面的问题，一是在直线空间求最近点对，二是在平面空间求最近点对。具体解决办法如下：

（1）直线空间求最近点对问题

求最近点对如果直接用蛮力法，即有n个点，从第一个点开始依次算出两点直接的距离，进行大小比较，求出最小值，其时间效率为O（n^2）。那有没有效率更高一点的办法呢？结果当然是有的，那就是采用迭代法（时间效率为O(n*logn)，先找出一组点中的中间点，使得在中间点左边的x坐标小于中间点x坐标，中间点右边的x坐标大于中间点x坐标,分成左右两组，用第一组左边组X最大值与右边组X最小值相减即得当前最短距离，在依次迭代，最后递归合并求出最终最短距离。

分治法方案具体代码如下：

package com.liuzhen.ex_two;

public class ClosestPionts {
    
    //初始化一个随机数组
    public static int[] initializationArray(int n){
        int[] result = new int[n];
        for(int i = 0;i < n;i++)
            result[i] = (int)(Math.random()*1000); //采用随机函数随机生成1~1000之间的数
        return result;
        
    }
    
    //返回数组中最大值
    public static int getArrayMax(int a[] , int first , int end){
        int max = a[first];
        for(int i = first;i < end;i++){
            if(max < a[i])
                max = a[i];
        }
        return max;
    }
    
    //返回数组中最小值
    public static int getArrayMin(int a[] , int first , int end){
        int min = a[first];
        for(int i = first;i < end;i++){
            if(min > a[i])
                min = a[i];
        }
        return min;
    }
    
    //交换数组a[n]中两个数的值
    public