java 中的自定义排序及其时间复杂度

Question

int [][] countArr = new int[123][2];
Arrays.sort(countarr, (a,b) -> Integer.compare(b[0], a[0]));

java 中这种自定义排序的时间复杂度是多少？

Answer 1

您的示例不是自定义排序。 您的示例可能是“自定义比较”+“标准排序”。 您可以将比较和排序的复杂性相乘。 Java 标准排序复杂度解释如下：

Arrays.sort 在图元上使用双轴快速排序。 它提供 O(n log(n)) 性能，并且通常比传统的（单轴）快速排序实现更快

Collections.sort，它使用改进的归并排序并提供有保证的 O(n log(n)) 性能。

资源