快速 || 归并 排序模板

#include <iostream>

using namespace std;

int n ;

const int N = 1e6 + 5;

int a[N];

void quick_sort(int a[], int l , int r ){

    if(l >= r) return;

   

    int  i =  l - 1, j = r + 1, x = a[l];

    while(i < j){

        do i++; while(a[i] < x);

        do j--; while(a[j] > x);

        if(i < j) swap(a[i], a[j]);

    }

    quick_sort(a, l, j);

    quick_sort(a, j + 1, r);

}

int main(){

    scanf("%d", &n);

    for(int i = 0; i < n; i++) scanf("%d", &a[i]);

    quick_sort(a, 0, n - 1);

    for(int i = 0 ;i < n; i++) printf("%d ", a[i]);

    return 0;

}  

 

 

 

 

#include <iostream>
using namespace std;
const int N = 1e5 + 5;
int a[N], temp[N];

void merge_sort(int a[], int l, int r){
　　if(l >= r) return;
　　int mid = (l + r) >> 1;
　　merge_sort(a, l, mid);　　
　　merge_sort(a, mid + 1, r);

　　int i = l, j = mid + 1, k = 0;
　　while(i <= mid && j <= r){
　　if(a[i] <= a[j] ) temp[k++] = a[i++];
　　else temp[k++] = a[j++];
}
　　while(i <= mid) temp[k++] = a[i++];
　　while(j <= r) temp[k++] = a[j++];

　　for(int i = l, j = 0; i <= r; i++, j++) a[i] = temp[j];
}

int main(){
　　int n ;
　　cin >> n;
　　for(int i = 0; i < n; i++) cin >> a[i];　
　　merge_sort(a, 0, n - 1);
　　for(int i = 0; i < n; i++) cout << a[i] << " ";
return 0;
}