题目:
实现功能:
利用随机函数产生N个随机整数(20000以上),对这些数进行多种方法进行排序。
要求:
1) 至少采用三种方法实现上述问题求解(提示,可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序)。并把排序后的结果保存在不同的文件中。
2) 统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比),找出其中两种较快的方法。
3) 如果采用4种或4种以上的方法者,可适当加分。
利用随机函数产生30000个随机数,并将这些数存入txt文件中的代码如下:
#define N 30000
void write() //随机产生30000个数,并将这些数存放在data.txt文件中
{
FILE* fp=fopen("data0.txt","w");
for(int i=1;i<=N;i++)
{
fprintf(fp,"%d ",rand());
if(i%10==0)
fprintf(fp,"\n");
}
fclose(fp);
}
从文件中读取数据,并且输出的代码如下:
//从文件中读入数据存入数组a
int readData(int a[], int n,char *f ) //函数返回成功读入放入数据个数
{
FILE *fp;
int i;
fp=fopen(f,"r");
if (fp==NULL){
fclose(fp);
return 0;
}
else
{
for (i=0; i<n && !feof(fp); i++)
fscanf(fp,"%d",&a[i]);
fclose(fp);
return i;
}
}
void output(int a[],int n) //输出数组的内容
{
int i;
printf("原数组的内容是:");
for (i=0; i<n; i++)
{
if (i%10==0)
printf("\n");
printf("%7d",a[i]);
}
printf("\n");
}
各种排序算法可以看下我之前发表的博客;
计算各算法的时间消耗的代码,以选择排序算法为例,如下:
#include <time.h>
double time1;
clock_t start,finish;
start=clock();
SelectSort(a,N);
finish=clock();
time1=(double)(finish-start)/CLOCKS_PER_SEC;
cout<<"选择排序的耗时:"<<time1<<"秒"<<endl;
将各种排序算法的结果存入txt文件中的代码,以选择排序为例,如下:
SelectSort(a,N);
FILE* fp1;
fp1=fopen("data1.txt","w");
for(int i=0;i<N;i++)
{
fprintf(fp1,"%d \t",a[i]);
}
fclose(fp1);
整体代码如下:(水平低,仅供参考)
无堆排序的原因是堆排序读取的数组第一个数据无作用,为了课设结果的整体性所以去掉,堆排序可以参考之前我发表的博客;
#include <iostream>
#include <stdio.h>
#include <fstream>
#include <stdlib.h>
#include <string.h>
#include <time.h>
using namespace std;
#define N 30000
void write() //随机产生30000个数,并将这些数存放在data.txt文件中
{
FILE* fp=fopen("data0.txt","w");
for(int i=1;i<=N;i++)
{
fprintf(fp,"%d ",rand());
if(i%10==0)
fprintf(fp,"\n");
}
fclose(fp);
}
//从文件中读入数据存入数组a
int readData(int a[], int n,char *f ) //函数返回成功读入放入数据个数
{
FILE *fp;
int i;
fp=fopen(f,"r");
if (fp==NULL){
fclose(fp);