生成随机数文件
#include<bits/stdc++.h>
using namespace std;
int n,a[100000005];
void CreateNum(int a[],int n){
ofstream op;
op.open("C:\\Users\\Lenovo\\Desktop\\随机数.txt");
srand((unsigned)time(NULL));
for(int i=1;i<=n;i++){
a[i]=rand()%1000000;
op<<a[i]<<' ';
}
op.close();
cout<<"随机数据文件生成完成"<<endl;
}
void QSort(int a[],int l,int r){
if(l<r){
int i=l,j=r,temp=a[l];
while(i<j){
while(i<j && a[j]>=temp) j--;
if(i<j) a[i++]=a[j];
while(i<j && a[i]<temp) i++;
if(i<j) a[j--]=a[i];
}
a[i]=temp;
QSort(a,l,i-1);
QSort(a,i+1,r);
}
}
int main(){
ofstream op;
op.open("C:\\Users\\Lenovo\\Desktop\\升序.txt");
cin>>n;
CreateNum(a,n);
QSort(a,1,n);
for(int i=1;i<=n;i++){
op<<a[i]<<' ';
}
op.close();
cout<<"升序数据文件生成完成"<<endl;
return 0;
}
文件读取对数据进行排序
#include<iostream>
#include<fstream>
#include<time.h>
using namespace std;
int a[100000005];//随机
int b[100000005];//升序
int p;
void ReadFile(){
int x;
p=1;
ifstream op;
op.open("C:\\Users\\Lenovo\\Desktop\\随机数.txt");
while(op>>x){
if(op.eof()) break;
a[p++]=x;
}
op.close();
p=1;
op.open("C:\\Users\\Lenovo\\Desktop\\升序.txt");
while(op>>x){
if(op.eof()) break;
b[p++]=x;
}
op.close();
cout<<"数据读取完成"<<endl;
}
void QSort(int s[],int l,int r){
if(l<r){
int i=l,j=r,temp=a[l];
while(i<j){
while(i<j && a[j]>=temp) j--;
a[i++]=a[j];
while(i<j && a[i]<temp) i++;
a[j--]=a[i];
}
a[i]=temp;
QSort(s,l,i-1);
QSort(s,i+1,r);
}
}
int main(){
ReadFile();
int n=p-1;//n个数
double st=clock();
QSort(a,1,n);
double end=clock();
cout<<"随机数组排序时间:"<<end-st<<endl;
st=clock();
QSort(b,1,n);
end=clock();
cout<<"升序数组排序时间:"<<end-st<<endl;
return 0;
}