Bei zwei sortierten Arrays A und B, bei denen das Ende von A genug Platz für B bietet, schreiben Sie eine Methode, um B in A zusammenzuführen und sie zu sortieren.
Nachdem Sie diese Frage erhalten haben, besteht die direkteste Idee darin, die Elemente in A und B zu vergleichen und sie der Reihe nach in die Arrays einzufügen, bis alle Elemente in A und B durchlaufen sind. Dies hat jedoch einen Nachteil: Wenn die Einfügeposition des Elements an der Vorderseite von Array A liegt, muss das ursprüngliche Array nach hinten verschoben werden. Dies erhöht den Overhead. Wir können jedoch eine andere Methode verwenden, um Elemente am Ende von Array A einzufügen. Auf diese Weise bewegen sich keine Elemente! Der Code lautet wie folgt:
Kopieren Sie den Codecode wie folgt: /*
* lastA: die tatsächliche Anzahl von Elementen in a lastB: die tatsächliche Anzahl von Elementen in b mergeIndex ist die tatsächliche Speicherplatzgröße des neuen Arrays
*/
public static void mergeOrder(int[] a, int[] b, int lastA, int lastB) {
int indexA = lastA - 1;
int indexB = lastB - 1;
int mergeIndex = lastA + lastB - 1;
while (indexA >= 0 && indexB >= 0) {
if (a[indexA] > b[indexB]) {
a[mergeIndex] = a[indexA];
mergeIndex --;
indexA --;
} anders {
a[mergeIndex] = b[indexB];
mergeIndex --;
indexB --;
}
}
while (indexB >= 0) {
a[mergeIndex] = b[indexB];
mergeIndex --;
indexB --;
}
}