快排代码优化

#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
int a[101],n;

void dg(int left,int right)
{
	int i,j,temp;
	if(left>right)return;
	
	temp=a[left];
	i=left;//i表示左边针的位置
	j=right;
	while(i!=j)
	{
	while(a[j]>=temp&&i<j)
	j--;
	while(a[i]<=temp&&i<j)
	i++;
	
	if(i<j)
	swap(a[i],a[j]);
}

swap(a[temp],a[i]);
dg(left,i-1);dg(i+1,right);
return;	
}

int main()
{
	int i,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	scanf("%d",&a[i]);
	
	dg(1,n);
	for(i=1;i<=n;i++)
	 printf("%d ",a[i]);
	 return 0;
	
}