JavaでMergeSortでポイントの配列をソートする方法は？

Question

私はPointクラスを作成しました。私はmergesortでソートしたいPointオブジェクトの配列リストを持っています。

Answer 1

2Dまたは3D点について言えば、注文可能なようにメトリックを定義することを考える必要があります。

2次元空間での実例点(1,0)と(0,1)を考えてみましょう。 (1,0) > (0,1)は？または(1,0) < (0,1)？それは本当にアプリケーションに依存します。

メトリックとして最初のコンポーネントを取ると、(1,0) > (0,1)になります。または特定のポイントから距離をとることができます。起源は(0,0)であり、その場合には等しい。

と決めておけば、インターネット上でソートアルゴリズムの既存の実装（MergeSortについては決まっているようです）を調べることができます。 Hereがその一例である。

さまざまなプログラミング言語のソート関数のほとんどのインターフェイスは、キー機能（たとえば「最初のコンポーネントを取得する」または「原点から距離をとる」）またはカスタム比較演算子のいずれかを必要とします。