白书的一些奇怪模板

void qsort(int l, int r) {
    int i, j, mid, p;
    i=l; j=r;
    mid=a[(l+r)/2];
    do {
        while (a[i]<mid) i++;
        while (a[j]>mid) j--;
        if (i<=j) {
            p=a[i]; a[i]=a[j]; a[j]=p;
            i++; j--;
        }
    }while(i<=j);
    if (l<j) qsort(l, j);
    if (i<r) qsort(i, r);
}

void mergesort(int s, int t) {
    int m, i, j, k;
    if (s==t) return;
    m=(s+t)/2;
    mergesort(s, m);
    mergesort(m+1, t);
    i=s;
    j=m+1;
    k=s;
    while (i<=m && j<=t) {
        if (a[i]<=a[j]) { r[k]=a[i]; i++; k++;} 
        else { r[k]=a[j]; j++; k++;}
    }
    while (i<=m) { r[k]=a[i]; i++; k++;}
    while (j<=t) { r[k]=a[j]; j++; k++;}
    for (i=s; i<=t; i++) a[i]=r[i];
}