快速排序的两种写法

#include<bits/stdc++.h>
using namespace std;
//挖坑法
void quick_sort(int* A,int l,int r){
	if(l>=r) return;
	int s=A[l],p=l,q=r;
	while(p<q){
		while(p<q&&s<=A[q]) q--;
			A[p]=A[q];
		while(p<q&&s>=A[p]) p++;
			A[q]=A[p];
	}
	A[q]=s;
	for(int i=0;i<10;i++){
		printf("%d ",A[i]);
	}
	printf("\n");
	quick_sort(A,l,p-1);
	quick_sort(A,p+1,r);
}
//交换法
void quick_sort(int* A,int l,int r){
	if(l>=r) return;
	int s=A[l],p=l,q=r;
	while(p<q){
		while(p<q&&s<=A[q]) q--;
		while(p<q&&s>=A[p]) p++;
        
        swap(A[q],A[p]);
	}
	swap(A[l],A[q]);
	for(int i=0;i<10;i++){
		printf("%d ",A[i]);
	}
	printf("\n");
	quick_sort(A,l,p-1);
	quick_sort(A,p+1,r);
}

int main()
{
	int a[10]={7,8,9,6,3,2,5,4,0,1};
	
	quick_sort(a,0,9);
	for(int i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	return 0;
 }