介绍给大家一个快速排序的方法:
void sort(int a[ ], int l, int r)
{
int i = l;
int j = r;
int mid = a[(i+j)/2];
do
{
while(a[i] < mid) i++;
while(a[j] >mid ) j--;
if( i<=j )
{
swap( a[i], a[j] );
}
}while(i<j)
if(i<r)sort(a, i, r);
if ( l < j) sort(a, l, j);
}