Untitled
public cpp v1 · immutablevoid merge(int *a, int p, int q, int r){ int i, j, k; int b[14]; // beide Hälften von a in Hilfsarray b kopieren for (i=p; i<=r; i++) b[i]=A[i]; i=p; j=q+1; k=r; // jeweils das nächstgrößte Element zurückkopieren while (i<=q && j<=r) if (b[i]<=b[j]) A[k++]=b[i++]; else A[k++]=b[j++]; // Rest der vorderen Hälfte falls vorhanden zurückkopieren while (i<=q) A[k++]=b[i++];