java - 2D 配列の並べ替えまたは 1D の並べ替え + 線形検索。

Question

簡単な質問です。

どちらのオプションがより効率的ですか?

1. 2D 配列の並べ替え (配列の 1 番目の次元の各値は 2 番目の値にリンクされているため、[値と ID 番号] で均等に並べ替える必要があります)。

また

1. 1D 配列をソートし、(線形検索を使用して) 値を別の値のセットと比較して、それらが一致するかどうかを確認します (各値に対応する ID 番号を見つけるため)。

すべての値が異なることが保証されているため、数値の重複は問題ありません。あっても構わない。

デバッガーで両方の方法がどれほど効率的かを調べる方法はありますか?

ありがとうございました。=]

セブ

Answer 1

コンパレータを使用して 2D 配列の並べ替え手法を使用すると、はるかに効率的になると思います。この手法では、配列は各 2D 配列の 1 つの比較単位だけで一度に並べ替えられます。2 番目のアプローチでは、最初に 1D 配列を並べ替えてから、関連する値をマップするために再度検索します。

例：Javaで文字列の2D配列をソートする

上記の両方の方法で、並べ替え前と並べ替え後のタイムスタンプを出力することで、並べ替えに必要な時間を試すことができます。