可达NOIP要求的简单快排

可以用qsort，一切就很简单了：-）

#include<stdlib.h>
#include <ctime>
#include <string>
#include <iostream>
#include <fstream>

using namespace std;
#define MAXn 100

clock_t S,F;

int cmp(const void *a,const void *b)
......{
return *(int*)a-*(int*)b;
}
/**//**//**//////////////////////////
int main()......{

int num[100000]=......{0};
int ncou,tmp;
ifstream in("Ran_Out.txt");
ofstream out("Ran.txt");
in >> ncou;

S=clock();
for (int jj=0;jj<200;++jj) //做200次，数据规模200万
......{
in.seekg(1L,ios::beg);



for (int i=0;i<=ncou;i++) ......{
    in >>tmp;
    num[i]=tmp;
    //cout <<tmp;
    }

qsort(num,ncou+1,sizeof(num[0]),cmp);
}
F=clock();
/**//**//**//*for (int i=0;i<=ncou;i++) 
{
cout <<num[i]<<endl;
out <<num[i]<<endl;
}*/
cout<<double(F-S)/CLOCKS_PER_SEC;

system ("pause");
}

数据规模200万，在5s内搞定，竞赛用够了。。。

附上产生随即数据的程序

#include <string>
#include <iostream>
#include <fstream>
#include <ctime>
#include <cstdlib>

using namespace std;

int main()
...{
srand(time(0));       //seed

//ifstream in("Ran_in.txt");
ofstream out("Ran_out.txt");
for (int i=0 ;i<=10000;++i)
...{
out << (rand() % 200+ 1) << " ";
}
system ("pause");
return 0;    
}