Hi,
ich suche einen Algorithmus, womit man 2 sortierte Teil-Arrays zu 1nem sortierten Array machen kann ohne zusätzlichen speicher zu verwenden.
beispiel (Java):
int[] A = {11,13,15,17,
10,12,14,16};
soll später:
A = {10,11,12,13,
14,15,16,17};
sein.
Normalerweise legt der Mergesort dafür ein neues tmp-Array mit der länge des alten Arrays an und kopiert alle elemente sortiert in das tmp-Array danach wieder in das Ursprungs-Array zurück.
Ich suche jetzt ne möglichkeit das mergen ohne extra Speicher zu machen, ich habe im internet auch einiges gefunden nur war das nie vollständig.
mfg kita