java排序2D数组或排序1D+线性搜索。

Question

只是一个简单的问题

哪种选择更有效

1. 对2D数组进行排序（数组第一维中的每个值都链接到第二维中的值，因此它们必须按相等顺序排序[值和ID号]）

或

1. 对1D数组进行排序，然后（使用线性搜索）将值与另一组值进行比较，以检查它们是否匹配（以便找到每个值对应的ID号）

所有值都保证不同，因此不存在数字重复的问题。即使有，也没关系

有没有办法找出这两种方法在调试器中的效率

谢谢大家抽出时间。=]

赛博

Answer 1

我认为在比较器的帮助下使用2D数组排序技术会更有效率。在这种技术中，每个2D数组通过一个比较单元一次对数组进行排序，在第二种方法中，首先对1D数组进行排序，然后再次搜索以映射相关值

例如：sorting 2D array of String in java

您可以通过打印排序前和排序后的时间戳来尝试自己排序所需的时间