数组排序以及所需时间。。
来源:互联网 发布:choice数据 价格 编辑:程序博客网 时间:2024/06/07 01:12
分别调用冒泡排序和选择排序,比较两种算法哪个更快,计算算法需要的时间。。
#include<iostream>#include<fstream>#include<cstdlib>#include<ctime>const int number=5000;using namespace std;int main(){ long t1,t2;// srand(time(0)); int a[number];// double sum=0;// double ave=0; ifstream infile("123.txt");// infile.open("123.txt"); if(!infile) { cerr<<"file is not open.."; exit(1); } for(int i=0;i<number;i++){//cout<<"输入第";//cout.width(2);//cout<<i+1<<"名学生成绩: ";infile>>a[i];//cout<<a[i]<<endl;}infile.close();int num=0;t1=time(0);for(int i=0;i<number-1;i++)for(int j=0;j<number-1-i;j++){if(a[j]<a[j+1]){num=a[j];a[j]=a[j+1];a[j+1]=num;}}t2=time(0);for(int i=0;i<number;i++){//cout<<a[i]<<".";}cout<<endl;cout<<"冒泡法耗时为:"<<t2-t1<<endl; cout<<endl; cout<<endl;ifstream infile2("123.txt");if(!infile2){cerr<<"file is not open!!!"<<endl;exit(1);}for(int i=0;i<number;i++){//cout<<"输入第";//cout.width(2);//cout<<i+1<<"名学生成绩: ";infile2>>a[i];//cout<<a[i]<<endl;}infile.close();int num2;t1=time(0);for(int i=0;i<number-1;i++)for(int j=i+1;j<number;j++){if(a[i]<a[j]){num2=a[i];a[i]=a[j];a[j]=num2;}}t2=time(0);for(int i=0;i<number;i++){//cout<<a[i]<<".";}cout<<endl;cout<<"选择法耗时为:"<<t2-t1<<endl; return 0;}这个程序统计时间只能统计整秒数,太愁人。把数据加大了不知道多少倍之后,冒泡法才显示程序执行时间为1.。而且由于机器本身的问题,有的时候还是两个程序的运行时间都是0.竟然还有一次冒泡法的时间为0,选择法的时间为1.。应该找一个可以计算时间更精确的方法。。。。
- 数组排序以及所需时间。。
- 数组以及冒泡排序
- 排序以及其时间复杂度
- 对数组以时间排序
- 数组(时间格式)进行排序
- iOS数组用法以及排序
- NSSortDescriptor使用以及数组排序
- day7数组以及冒泡排序
- 数组以及数组作为参数所占内存问题
- ios充电所需时间
- 常用排序算法以及时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 常用排序算法以及时间复杂度(转)
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 开启博客之路
- 编译器的编译模板过程
- EF 正在运行转换: System.Reflection.TargetInvocationException: 调用的目标发生了异常。
- 设置Bundle display name 与 Bundle name
- 在构造函数中调用虚函数
- 数组排序以及所需时间。。
- CSS3 多列
- 【转载】ecshop模板如何修改详细图解
- Hadoop工具生态系统指南
- 【转载】ecshop lang用法
- ECshop 商品属性后台添加,前台显示
- ECshop 修改100例
- 其他网站看来的20条找工作经验
- Hadoop MapReduce之ReduceTask任务执行(四)