C++实现快速排序

// fastSort.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
#include<iostream>
#include<algorithm>
using namespace std;


void quickSort(int a[],int l,int r)
{
if(l>=r)
return;
int i=l;
int j=r+1;
int key=a[i];//关键字
while(true)
{
do{
i++;

}while( a[i]<key);

do{
j--;

}while(a[j]>key);

if(i>=j)
break;
swap(a[i],a[j]);
}
a[l]=a[j];
a[j]=key;
quickSort(a,l,j-1);
quickSort(a,j+1,r);
}
int _tmain(int argc, _TCHAR* argv[])
{
int n;
cin>>n;
int *a=new int[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
quickSort(a,0,n-1);
for(int i=0;i<n;i++)
{
cout<<a[i]<<endl;
}
return 0;
}