平面最近点对问题，分治法，排序优化，归并排序，插入排序

    最近点对问题中涉及到对点按x或y进行升序排序，笔者尝试对排序方式进行优化。首先想到的天然是归并排序，毕竟归并排序的核心思想也是分治法，可是归并排序比较适合基数较多的状况。最后笔者更改思路以下：当点集合总数n的值小于50时，采用插入排序，当n的值大于50时采用归并排序，代码以下：html void MergeSort(point *a, int p, int r,bool sort_x_y)

>>阅读原文<<