我正在实现插入排序方法。这是我的代码的要求。
我的问题是:在 main 方法中调用时,我对 Comparator 参数 c 使用什么?
这是我到目前为止所拥有的,我有一些未实现的方法(合并排序和 isAnagaram)忽略那些
public class Sorting
{
public static <T extends Comparable<T>> void insertionSort(T[] a, Comparator<T> c)
{
for (int i = 0; i < a.length; i++)
{
T key = a[i];
int j;
for (j = i - 1; j >= 0; j--)
{
if (c.compare(a[j], key) <= 0)
break;
a[j + 1] = a[j];
}
a[j + 1] = key;
}
}
public static void mergeSort()
{
//TODO …Run Code Online (Sandbox Code Playgroud)