如何在原始数据类型数组上调用java内置的TimSort

Question

在java中，方法是数组。sort有两个重载（我在本文中感兴趣），一个用于基本类型，另一个用于引用类型。他们使用不同的排序算法。

如何使用用于引用类型的算法对原始类型进行排序（不使用列表将它们转换为引用类型）

方法<代码>数组。排序（int[]）使用双枢轴快速排序。

方法<代码>数组。排序（对象[]）使用TimSort。

如果我有一个int[]数组 = { /* 这里的一些值 */ };，我如何使用TimSort对其进行排序？（我知道使用整数[]数组 = { /* 这里的一些值 */ }; 将使用TimSort，但我不希望这样，因为使用Object而不是原始数据的开销，以后可能会有一些装箱和解装箱）

或者对原始数据使用TimSort是否效率低下？

我已经找到了一个类TimSortjava.util.TimSort，但我无法访问它在我的代码。

这个问题的原因是快速排序的最坏情况是O（n^2），我遇到了一个利用这种情况的数组。而TimSort的最坏情况是（n log（n）），最佳情况是O（n）

更新：

实际上，我只对TimSort的内置方法感兴趣，它不需要是数组。排序。如果有任何其他内置方法可以使用TimSort对原始数据类型进行排序，那么它是完全受欢迎的。

Answer 1

java内置的TimSort和ComparableTimSort不适用于原始数据类型的数组，它唯一的排序方法需要对象数组

static void sort(Object[] a, int lo, int hi, Object[] work, int workBase, int workLen);

而DualPivotQuicksort具有基本类型的排序方法，例如：

static void sort(char[] a, int left, int right,
                 char[] work, int workBase, int workLen);
static void sort(int[] a, int left, int right,
                 int[] work, int workBase, int workLen);

使现代化虽然这不是关于数组的原始问题的答案。排序，Geeksforgeks实现了c/java/python3/c的timsort。java的方法原型是：

public static void timSort(int[] arr, int n);