平面最近點對問題，分治法，排序優化，歸併排序，插入排序

    最近點對問題中涉及到對點按x或y進行升序排序，筆者嘗試對排序方式進行優化。首先想到的天然是歸併排序，畢竟歸併排序的核心思想也是分治法，可是歸併排序比較適合基數較多的狀況。最後筆者更改思路以下：當點集合總數n的值小於50時，採用插入排序，當n的值大於50時採用歸併排序，代碼以下：html void MergeSort(point *a, int p, int r,bool sort_x_y)

>>阅读原文<<