快速排序模板

快速排序核心思想：
找到一个标记，将比它大的放在右边，比它小的放在左边；多次重复即可排序

#include 

using namespace std ;

int a[100010];
void quickSort ( int *a , int l , int r ) {
	if ( l>=r ) return ;
	
	int pivot = a[ (l+r)>>1 ];
	int x = l-1, y = r+1 ;
	while ( x pivot );
		if ( x> n ;
	
	for ( int i = 1 ; i <= n ; i++ ) cin >> a[i];
	quickSort(a,1,n);
	for ( int i = 1 ; i <= n ; i++ ) cout << a[i] << " " ;
	return 0 ;
}