第二周【项目3 - 体验复杂度】
2015-09-11 09:35
288 查看
第一个:
#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"); while(fscanf(fp, "%d", &x )!=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"); while(fscanf(fp, "%d", &x )!=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; }
结果:
相关文章推荐
- SQL查询每个分组的前N条记录
- 关于viewpager的getChildAt()方法的错误使用
- Android EditText的设置
- Codeforces Round #319 (Div. 2) B Modulo Sum (dp,鸽巢)
- 实战脱坑,定制Android导航栏的那些坑
- 第2周项目2程序的多文件组织
- android Studio优化
- swift详解之二十七------------自定义UINavigationController的push和pop动画
- unity3d 扩展NGUI —— 限制UI点击响应间隔
- Android DatePickerDialog TimepickerDialog
- hibernate 环境快速搭建
- sqoop 抽取源码流程分析( 二 ) 导入工具代码结构分析
- linux iscsi 配置过程详解--包括自动挂载文件系统
- 事实,落实到实际
- C++Primer第五版 3.3.2节练习
- spring.net IOC容器
- ASP编程基本语法
- struts2登录拦截器代码实例
- LinuxCon: 服务器操作系统的转型
- Design Model