Java中的合并排序

Question

我必须用 Java 编写一个合并排序函数。没问题。嗯，有一点，但我还是挺过来了。然后是我没有得到的后续问题。

问题：给定一个数组 A[][]，其中 A[i][0] 是一个 float 且 A[i ][1] 是一个非负 int，给出值 A[i][0] 的重数（这里想象一个已折叠的大向量通过组合重复的条目并记录组合的数量），编写一个版本返回 B[][] 的合并排序，其中 B[i][0] B[i+1][0] 对于所有 i。

有什么想法吗？我能做的最好的事情就是合并排序，然后将相等的分组，但显然你可以一步完成这一切。

Answer 1

奇怪的问题......在这些数组中使用不同的类型是丑陋的（个人观点）。

但是，最有用的事情是使用 比较器。
这样您就可以使用您想要的任何属性进行排序。
您最终会得到类似 void merge(A[] arr, Comparator comp) 的签名。
顺便说一句，排序的 Java 实现很像这样。

要解决您的问题，您可以致电：

A[][] a = ...;
merge(a, new Comparator<A[]>() {
  int compare(A[] a, A[] b) {
    return ((Float)a[0]) - ((Float)b[0]);
  }
});