第三周算法作业冒泡排序1114班

我使用的是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;

}

文档保存结果