数据结构课程设计之排序综合

题目：

实现功能：
利用随机函数产生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);