排序2D數組或排序1D +線性搜索。

Question

只是一個簡單的問題。

哪個選項更有效？

1. 對2D數組排序（數組第1維的每個值都鏈接到第2維的值，因此必須對它們進行均等的排序[值和ID號]）。

要么

1. 對一維數組進行排序，然后將值與另一組值進行比較（使用線性搜索），以檢查它們是否匹配（以便找到與每個值對應的ID號）。

保證所有值都不同，因此數字重復沒有問題。 即使有也沒關系。

有沒有辦法找出兩種方法在調試器中的效率？

謝謝大家的時間。 =]

塞布

Answer 1

我認為在使用比較器的情況下使用2D數組排序技術會更有效率。 在此技術中，對每個2D數組僅按一個比較單位對數組進行一次排序，在第二種方法中，您首先對1D數組進行排序，然后再次搜索以映射關聯的值。

示例： 在Java中對字符串的二維數組進行排序

您可以通過在上述兩種方法的排序之前和排序之后打印時間戳來嘗試排序所需的時間。