public int[] mergeSortCore(int[] a)
Diese Methode soll das Array a aufsteigend sortiert an den Aufrufer zurückgeben. Ist rekursiv zu implementieren. Die Methode erwartet ein Array der Länge einer Zweier-Potenz (Dazu habe ich bereits eine Methode geschrieben, die ich dann einfach nur noch aufrufen muss).
Ich habe mir dazu folgenden Pseudo-Code angeschaut:
Würde mich freuen, wenn mir da Jemand helfen könnte.
EDIT.: Hab's mal so versucht, aber ist glaub ich nicht der richtige Ansatz...
MfG
Diese Methode soll das Array a aufsteigend sortiert an den Aufrufer zurückgeben. Ist rekursiv zu implementieren. Die Methode erwartet ein Array der Länge einer Zweier-Potenz (Dazu habe ich bereits eine Methode geschrieben, die ich dann einfach nur noch aufrufen muss).
Ich habe mir dazu folgenden Pseudo-Code angeschaut:
Code:
mergeSort(5,8,1,3,4,3,6,0)
if(|liste| <= 1)
{ return liste
}
else halbiere liste in linkeListe, rechteListe
linkeListe = mergeSort(linkeListe)
rechteListe = mergeSort(rechteListe)
return merge(linkeListe, rechteListe)
Würde mich freuen, wenn mir da Jemand helfen könnte.
EDIT.: Hab's mal so versucht, aber ist glaub ich nicht der richtige Ansatz...
Code:
public int[] mergeSortCore(int[] a)
{
int[] linkeListe;
int[] rechteListe;
if(a.length <= 1)
{
return a;
}
else
{
linkeListe= linkeListe(a);
rechteListe= rechteListe(a);
return merge(linkeListe, rechteListe);
}
}
MfG
Zuletzt bearbeitet: