Moin, ich verstehe eine Methode aus dem Merge-Algorithmus leider überhaupt nicht und wäre sehr dankbar wenn jemand versuchen könnte, mir zu sagen was in der Methode vor sich geht... Das Array wird quasi in einer anderen Methode schon zerlegt und soll hier wieder zusammengeführt werden, jedoch verstehe ich nicht wirklich was da passiert.
Danke schonmal 😘
Danke schonmal 😘
Java:
public void merge(T[] a, int l1, int r1, T[] b, int l2, int r2, T[] c, int l3) {
while (l1 < r1 && l2 < r2)
c[l3++] = (a[l1].compareTo(b[l2]) < 0) ? a[l1++] : b[l2++];
while (l1 < r1)
c[l3++] = a[l1++];
while (l2 < r2)
c[l3++] = b[l2++];