c++快速排序

#include<iostream>
#include <ctime>
#include <fstream>


using namespace std;
void QuickSort(int *A,int p,int r);
int Partition(int *A,int p,int r);
#define MAX_LEN 1000000
int A[MAX_LEN];
int main()
{
    ifstream cin;  
    ofstream mycout;


    srand(time(0));  
    double cost_time;  
    double starttime,endtime;


//生成1000000以内的整数,50000个
mycout.open("input.txt");
    for(int i=0;i<MAX_LEN;i++)  
    {  
        mycout<<rand()%(100000)<<" ";  
    }  
    mycout.close();

cin.open("input.txt");  
    for( i=0;i<MAX_LEN;i++)  
    {  
        cin>>A[i];  
    }  
cin.close();


starttime=(double)clock();
QuickSort(A,0,MAX_LEN-1);
    endtime=(double)clock();
cost_time=(endtime-starttime);


mycout.open("output.txt");
    for(i=0;i<MAX_LEN;i++)  
    {  
        mycout<<A[i]<<" ";  
    }  
    mycout.close();


cout<<"插入排序花费了："<<cost_time/1000<<"s"<<endl; 
return 0;
}
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);
}
}


int Partition(int *A,int p,int r)
{
int x=A[r];
int i=p-1;
for (int j=p;j<=r-1;j++)
{
if (A[j]<=x)
{
i++;
int temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
int temp=A[r];
A[r]=A[i+1];
A[i+1]=temp;


return i+1;
}