#include<cstdio>
#include<ctime>
#include<cstdlib>
=====================================================
void Swap(int& a,int& b){
if(a!=b){
a^=b;b^=a;a^=b;
}
}
=====================================================
int Partition(int *A,int p,int r)
{
int x,i;
x=A[r];
i=p-1;
for(int j=p;j<=r-1;++j)
{
if(A[j]<=x)
i++;//x为最后一个数，小于x， 不动（交换）本身（未有大于x的）
Swap(A[i],A[j]);
}
Swap(A[++i],A[r]);
return i;
}
//已有大于x的时，再遇小于x：交换
//i为最后一个小于等于x元素的下标。
=====================================================
void QuickSort(int *A,int p,int r)
{
if(p<r)
{
int q = Partition(A,p,r);
QuickSort(A,p,q-1);
QuickSort(A,q+1,r);
}
}
#include<cstdio>
#include<ctime>
#include<cstdlib>
inline void Swap(int &a, int &b)
{
if(a!=b)
{
a^=b;
b^=a;
a^=b;
}
}
int Partition(int *A,int front,int end)
{
int key = A[end];
int i = front - 1;
for(int current = front;current < end;++current)
{
if(A[current]<=key)
Swap(A[++i],A[current]);
}
Swap(A[++i],A[end]);
return i;
}
void QuickSort (int *A,int front,int end)
{
if(front < end)
{
int midPosition = Partition(A,front,end);
QuickSort(A,front,midPosition-1);
QuickSort(A,midPosition+1,end);
}
}