All pastes #455849 Raw Edit

Untitled

public cpp v1 · immutable
#455849 ·published 2007-04-24 14:21 UTC
rendered paste body
void 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++];