[数据结构与算法]基础算法 排序（快速排序、递归排序）

模板

快速排序

void quick_sort(int a[],int l,int r){
	if(l>=r)return ;
	int i=l-1,j=r+1,x=a[l+r>>1];
	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);
}

归并排序

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