真正的平面上最近点对的n log(n)算法

平面上一堆二维坐标点，找其中两点间的最小距离，这个问题网上一大把n log(n) * log(n)的方法，这些算法的典型例子 https://yzmduncan.iteye.com/blog/1432880 ，原因是在求得中心线两边的最小距离s后，都要对处于中线左右两边s距离以内的点按y坐标排序，这种方法不是n log(n)复杂度（参见维斯在“数据结构与算法分析，c语言版”,中文版p281），要是n log(n)复杂度，要在递归之前就对点按y坐标排序，网上少见这种算法的源码，其中一个似乎有些问题的代码见tge7618291的博客 https://blog.csdn.net/tge7618291/article/details/4753126?reload#comments， 但他在递归中反复利用同样两个事先已经按x, y坐标排好序的p, q数组，这样就不用分配新内存，但是不太好理解，另外，平面上一堆二维坐标点，找其中两点间的最小距离，这个问题网上一大把n log(n) * log(