我有一个接受泛型类型 T 数组的快速排序我创建了一个 int 数组并尝试使用快速排序,但它不知道如何接受 int 数组。我不能调用 intArray = quickSort(intArray); 关于主要方法。我该怎么做才能使用泛型快速排序方法?
public class BasicTraining
{
public static <T extends Comparable<? super T>> T[] quickSort(T[] array)
{
sort(0, array.length - 1, array);
return array;
}
public static <T extends Comparable<? super T>> void sort(int low, int high, T[] array)
{
if (low >= high) return;
int p = partition(low, high, array);
sort(low, p, array);
sort(p + 1, high, array);
}
private static <T extends Comparable<? super T>> int partition(int low, int high, T[] array)
{
T pivot = array[low];
int i = low - 1;
int j = high + 1;
while (i < j)
{
i++;
while (array[i].compareTo(pivot) < 0)
i++;
j--;
while (array[j].compareTo(pivot) > 0)
j--;
if (i < j)
swap(i, j, array);
}
return j;
}
private static <T extends Comparable<? super T>> void swap(int i, int j, T[] array)
{
T temp = array[i];
array[i] = array[j];
array[j] = temp;
}
public static void main(String[] args)
{
int[] intArray = new int[] {9,3,6,2,1,10,15,4,7,22,8};
for(int i = 0; i < intArray.length; i++)
{
System.out.print(intArray[i] + ", ");
}
// intArray = quickSort(intArray);
}
}