快速排序 QuickSort

#include<iostream>
using namespace std;

void QuickSort(int a[],int first,int last)
{
if(first==last)
return;
int i=first,j=last;
int tmp;
tmp=(a[first]+a[last])/2;
while(i!=j)
{
while((i<j)&&(a[i]<tmp))
i++;
if(i<j)
{
swap(a[i],a[j]);
j--;
}
}

if((a[i]>=tmp)&&(i>=first))
{
QuickSort(a,first,i-1);
QuickSort(a,i,last);
}
else if((a[i]>=tmp)&&(i<=last))
{
QuickSort(a,first,i);
QuickSort(a,i+1,last);
}
}

void main()
{
int a[8]={25,-5,288,-139,45,196};
int first=0,last=7;

QuickSort(a,first,last);

for(int i=0;i<8;i++)
cout<<a[i]<<" ";
}