记一个简洁的归并排序实现模板

　　在网上看到的，不知道是哪位大牛原创。也没办法注明出处了，见谅见谅。。。

void merge_sort(int l, int r) {
    int mid, p, q, i, j, len;

    if(l >= r)    return ;
    mid = (l + r) >> 1;
    len = r - l + 1;

    p = l; q = mid + 1;
    j = l;

    merge_sort(l, mid);
    merge_sort(mid + 1, r);

    for(i = 0; i < len; ++i) {
        if((q > r) || (num[p] < num[q] && p <= mid)) {
            t[j++] = num[p++];
        } else {
            t[j++] = num[q++];
        }
    }
    for(i = l; i <= r; ++i)    num[i] = t[i];


}