#include<iostream>
using namespace std;
#include<time.h>
void QuickSort(int Array[],int s,int t)
{
int i=s+1;
int j=t;
int temp=Array[s];
while(i<=j)
{
while(Array[i]<temp && i<=j)i++;
while(Array[j]>temp && i<=j)j--;
if(i<j)
{
int temp=Array[i];Array[i]=Array[j];Array[j]=temp;
i++;j--;
}
}
if(s!=j)
{
Array[s]=Array[j];Array[j]=temp;
}
if(s<j-1)
{
QuickSort(Array,s,j-1);
}
if(j+1<t)
{
QuickSort(Array,j+1,t);
}
}
void main()
{
srand((unsigned)time(NULL));
int array[400];
for(int i=0;i<=400-1;i++)
{
array[i]=rand()%1000;
}
//for(int i=0;i<=1000-1;i++)
//{
// cout<<array[i]<<" ";
//}
cout<<"============================================="<<endl;
QuickSort(array,0,400-1);
for(int i=0;i<=400-1;i++)
{
cout<<array[i]<<" ";
}
cout<<"-------------------------------------------"<<endl;
}