第三周算法作业冒泡排序1114班
来源:互联网 发布:微博小号淘宝没了 编辑:程序博客网 时间:2024/05/22 04:54
我使用的是C++语言编写的,
程序没错误能运行,几百个数据也能瞬间排序好,只是老师给的文档数据太大,冒泡排序运行一个多小时一直没运行出结果!我给出的数据较少的截图
#include<iostream>
#include<fstream>#include<vector>
#include<time.h>
void costtime()
{
cout<<"该程序所花费时间为:"<<clock()<<"毫秒"<<'\n';//计算程序运行的时间
}
void bubbleSort()//实现的方法
{
int num,max,i,j,c;
vector<int>scorevector;//设计了一个容器来装入数据,
ifstream binfile;
binfile.open("C:\\Users\\caiminghai\\Desktop\\binfile.txt");
while(!binfile.eof())
{
binfile>>num;
scorevector.push_back(num);//导入数据
//cout<<num<<endl;
}
binfile.close();
max=scorevector.size();
for(i=0;i<=max-2;i++)//此开始为冒泡排序算法
{
for(j=0;j<=max-2-i;j++)
{
if(scorevector[j]<scorevector[j+1])
{
c=scorevector[j];
scorevector[j]=scorevector[j+1];
scorevector[j+1]=c;
}}}
//cout<<scorevector.size()<<endl;
for(i=0;i<scorevector.size();i++)
cout<<scorevector[i]<<endl;
fstream largeW_bubble;
largeW_bubble.open("C:\\Users\\caiminghai\\Desktop\\largeW_bubble.txt");//将数据写入TXT文档
for(i=0;i<scorevector.size();i++)
{
largeW_bubble<<scorevector[i]<<'\n';
}
largeW_bubble.close();
}
int main()
{
bubbleSort();
costtime();
return 0;
}
文档保存结果
0 0
- 第三周算法作业冒泡排序1114班
- 算法概论第三周作业:冒泡排序
- 第三周作业-----冒泡排序
- 第三周作业 冒泡排序
- 第三周作业——冒泡排序和归并排序(只完成冒泡算法)
- 第三周作业——冒泡排序
- 第三周作业——冒泡排序
- 第三周作业归并排序和冒泡
- 补第三周作业:冒泡排序法
- 第三周作业——冒泡排序和归并排序(运行归并算法)
- 计科《算法设计与分析》第三周作业——冒泡排序和归并排序
- 第三周作业-冒泡排序和归并排序
- 第三周作业——冒泡排序和归并排序
- 第三周作业——冒泡排序和归并排序
- 第三周作业——冒泡排序和归并排序
- 第三周作业——冒泡排序和归并排序
- 第三周作业——冒泡排序和归并排序
- 第三周作业——冒泡排序和归并排序
- IOS 调用WebService(同步和异步)
- 摄像头的YUV
- ElasticSearch入门之Bulk, Serach操作
- 对函数的参数含义记忆错误
- North America - Greater NY 2013
- 第三周算法作业冒泡排序1114班
- 数据结构:栈的顺序结构及实现(C++)
- 中粮古船等多款面粉含致癌物 且无法检测
- YUV格式详解
- MYSQL的分区操作
- Unique Binary Search Trees(C语言)解题方法
- java--String,StringBuffer
- error C2504 base class undefined
- Spring quartz中cronExpression 配置说明