?
Die Struktur der Rekursion muss so aussehen, dass der Speicher vor dem Verlassen der Methode (Aufruf von return) freigegeben wird, wenn die Abbruchbedingung falsch ist, ansonsten gibts Du den allocierten Speicher als Zeiger zurueck. Ich denke, dass Du die gesamte Struktur der Rekursion ueberarbeiten musst.
Genau! Ich habe es jetzt so gemacht:
public:static int* MergeSort(int a[], int laenge) {
int *x;
int *y;
int *c;
int halb_laenge=(int)(laenge/2.0); //Mitte bestimmen
if (laenge==1){ //Wenn nichts zu tun a zurückgeben (Element wird kopiert)
c = new int [laenge]; //direktes zurückgeben ohne die Objektkopie erzeugt nochmehr probleme,
c[0]=a[0]; //dann einige Rekursive Aufrufe Echte kopiel lieferten und andere nicht
return a; //Rückgabe
}
x = new int[halb_laenge]; //lege 2 neue Arrays an
y = new int[halb_laenge+(laenge%2)];
int i;
for (i=0; i<halb_laenge; i++) { // Kopiere die 1. Hälfte von a[] nach x[]
x[i]=a[i];
}
for (i=halb_laenge; i<laenge; i++) { // Kopiere die 2. Hälfte von a[] nach y[]
y[i-halb_laenge]=a[i];
}
int *d= MergeSort(x,halb_laenge); //Rekursiver Aufruf für die 2 Teilfolgen
int *f= MergeSort(y,halb_laenge+(laenge%2));
c= MergeMerge(d,f,halb_laenge,halb_laenge+(laenge%2)); //Beide Sortierte Teilfolgen "zusammenmischen"
for (i =0; i<laenge;i++) {
a[i]=c[i];
}
delete [laenge] c;
delete[halb_laenge] x ; //Hier wird x wieder freigegeben (in der selben Methode oben erzeugt)
delete[halb_laenge+(laenge%2)] y; //Hier wird x wieder freigegeben (in der selben Methode oben erzeugt)
return a; //Rückgabe
}
};
Das scheint zu funktionieren!
Die Idee in jeder Rekursionstiefe alles dort erstelle auch sofort zu löschen hat geholfen!