第二周项目三-体验复杂度

来源：互联网发布：mysql 生成时间序列编辑：程序博客网时间：2024/06/08 03:32

/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称： *作    者：宋昊 *完成日期：2017年9月4日 *版 本 号：v1.0 *  *问题描述：使用两种不同的算法对十万条数据进行排序   *输入描述：含有十万条数据的文档   *程序输出：见程序运行截屏 */

经典排序法：

#include <stdio.h>    #include <time.h>    #include <stdlib.h>    #define MAXNUM 100000    void selectsort(int a[], int n)    {            int i, j, k, tmp;            for(i = 0; i < n-1; i++)            {                    k = i;                    for(j = i+1; j < n; j++)                    {                            if(a[j] < a[k])                                    k = j;                    }                    if(k != j)                    {                            tmp = a[i];                            a[i] = a[k];                            a[k] = tmp;                    }            }    }        int main()    {        int x[MAXNUM];        int n = 0;        double t1,t2;        FILE *fp;        fp = fopen("numbers.txt", "r");        if(fp==NULL)        {            printf("打开文件错！请下载文件，并将之复制到与源程序文件同一文件夹下。\n");            exit(1);        }        while(fscanf(fp, "%d", &x[n])!=EOF)            n++;        printf("数据量：%d, 开始排序....", n);        t1=time(0);        selectsort(x, n);        t2=time(0);        printf("用时 %d 秒!", (int)(t2-t1));        fclose(fp);        return 0;    }

经典排序法运行结果：

快速排序法：

#include <stdio.h>    #include <time.h>    #include <stdlib.h>    #define MAXNUM 100000    void quicksort(int data[],int first,int last)    {        int i, j, t, base;        if (first>last)            return;        base=data[first];        i=first;        j=last;        while(i!=j)        {            while(data[j]>=base && i<j)                j--;            while(data[i]<=base && i<j)                i++;            /*交换两个数*/            if(i<j)            {                t=data[i];                data[i]=data[j];                data[j]=t;            }        }        data[first]=data[i];        data[i]=base;        quicksort(data,first,i-1);        quicksort(data,i+1,last);    }        int main()    {        int x[MAXNUM];        int n = 0;        double t1,t2;        FILE *fp;        fp = fopen("numbers.txt", "r");        if(fp==NULL)        {            printf("打开文件错！请下载文件，并将之复制到与源程序文件同一文件夹下。\n");            exit(1);        }        while(fscanf(fp, "%d", &x[n])!=EOF)            n++;        printf("数据量：%d, 开始排序....", n);        t1=time(0);        quicksort(x, 0, n-1);        t2=time(0);        printf("用时 %d 秒!", (int)(t2-t1));        fclose(fp);        return 0;    }

快速排序法运行结果：

学习心得：以后多上机实践。

阅读全文

0 0