快速排序 与 归并排序最简代码

快速排序：

void quicksort(int l, int r){
    if (l >= r) return ;

    int x = a[l + r >> 1], i = l - 1, j = r + 1;
    while (i < j) {
        while (a[++ i] < x);
        while (a[-- j] > x);
        if (i < j){
            int t = a[i];
            a[i] = a[j];
            a[j] = t;
         }
    }
    quicksort(l, j);
    quicksort(j + 1, r);
}

归并排序：

是一种先分治，再进行归并的算法；

分 ： 不断地把数组的一半分成两部分，再对这两部分进行分治；而每次都将其分成两部分，使得结构上很像二叉树，可以用递归实现；

治：  从两部分的头开始，合并，先找大的数放入b数组，知道两部分的其中任意一部分放置完毕，将另一部分全盘拖入；

void mergesort(int l, int r){
    if(l >= r)return;
    
    int i, j, k, mid = (l + r) / 2;
    mergesort(l, mid);
    mergesort(mid + 1, r);
    
    i = l,j = l, k = mid + 1;
    while(j <= mid && k <= r){
        if(a[j] >= a[k]){
            b[i++] = a[k++];
        }else{
            b[i++] = a[j++];
        }
    }
    while(j <= mid)b[i++] = a[j++];
    while(k <= r)b[i++] = a[k++];
    for(--i; i >= l; i--){
        a[i] = b[i];
    }
}