Hallo,
wir haben die Aufgabe, eine MergeSort mit einer Vorgegebene Signatur zu implementieren, aber ich sehe mittlerweile den Wald vor Bäumen nicht mehr :/ Vielleicht kann mir jemand weiterhelfen. Wir müssen einen Comparator übergeben sowie ein Array das mit Integern oder Strings gefüllt ist.
Wäre sehr dankbar wenn jemand man draufschauen mag:
wir haben die Aufgabe, eine MergeSort mit einer Vorgegebene Signatur zu implementieren, aber ich sehe mittlerweile den Wald vor Bäumen nicht mehr :/ Vielleicht kann mir jemand weiterhelfen. Wir müssen einen Comparator übergeben sowie ein Array das mit Integern oder Strings gefüllt ist.
Wäre sehr dankbar wenn jemand man draufschauen mag:
Java:
@SuppressWarnings("unchecked")
private static <T> T[] mergeRekursion(T[] a, Comparator<T> c)
{
if(a.length == 1)
{
return a;
}
else
{
{
x[i] = a[i];
}
int count = 0;
for(int j = mid + overflow; j < a.length - 1; j++)
{
y[count] = a[j];
count++;
}
{
if(w.length == u.length)
{
if(c.compare(element, u[counter]) >= 0)
{
newArray[counter2] = element;
newArray[counter2 + 1] = u[counter];
}
else
{
newArray[counter2] = u[counter];
newArray[counter2 + 1] = element;
}
counter2 = counter2 + 2;
counter++;
}
}
return newArray;
}
}
Zuletzt bearbeitet:
