第二周 项目3的程序——复杂度

1. 1. /* 程序头部注释开始 
   2. * 程序的版权和版本声明部分 
   3. * Copyright (c) 2017, 烟台大学计算机学院学生 
   4. * All rights reserved. 
   5. * 文件名称：   zikun.cpp                           
   6. * 作    者：   胡俊超                           
   7. * 完成日期：   2017 年 9 月 12 日 
   8. * 版 本 号：   v1.0       
   9.   
   10. * 对任务及求解方法的描述部分 
   11. * 输入描述：体验程序的复杂度化 
   12. * 问题描述：编程代码实现程序的复杂化 
   13. * 程序输出：代码的复杂化
   14. */ 
3. #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;
4. }  
   
   
5. #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;
   }
   
6.