快速排序与归并排序

快速排序：

#include<iostream>
using namespace std;
const int N=1e5+10;
int n,a[N];
void ks(int L,int R){//递归函数 
	if(L>=R){
		return;
	}
	int temp=a[R];
	int i=L,j=R;
	while(i<j){
		while(a[i]<=temp&&i<j){
			i++;
		}
		a[j]=a[i];
		while(a[j]>=temp&&i<j){
			j--;
		}
		a[i]=a[j];
	}
	a[i]=temp;
	ks(L,i-1);
	ks(i+1,R);
}
int main() {
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	ks(1,n);
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	} 
	return 0;
}

归并排序：

#include<iostream>
using namespace std;
const int N=1e5+10;
int n,a[N],b[N];
void m(int L1,int R1,int L2,int R2){
	int i=L1;
	int j=L2;
	int cnt=L1;
	while(i<=R1&&j<=R2){
		if(a[i]<a[j]){
			b[cnt++]=a[i++];
		}
		else {
			b[cnt++]=a[j++];
		}
	}	
	while(i<=R1){
		b[cnt++]=a[i++];
	}
	while(j<=R2){
		b[cnt++]=a[j++];
	}
	for(int i=L1;i<=R2;i++){
		a[i]=b[i];
	}
}
void mt(int L,int R){//递归函数 
	if(L<R){
		int mid=(L+R)/2; 
		mt(L,mid);
		mt(mid+1,R);
		m(L,mid,mid+1,R);
	}
} 

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

tips:

快速排序和归并排序都运用了双指针，在学快速和归并之前要先学双指针哦