第三周算法作业冒泡排序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;

}


文档保存结果