补第三周作业:冒泡排序法

#include <iostream>  
#include <fstream>  
#include <vector>  
#include <ctime>  
  
using namespace std;  
  
bool bubbleSort(char* inFileName,char* outFileName)  
{  
    ifstream inFile(inFileName);//打开输入文件  
    ofstream outFile(outFileName);//打开并清空文件  
    if(!inFile || !outFile)  
    {  
       cout<<"文件读取失败!"<<endl;  
        outFile.close();  
        inFile.close();  
        return false;  
    }  
    int temp = 0;  
    vector<int> vInt;  
    while(inFile>>temp)  
    {  
        vInt.push_back(temp);  
    }  
    vector<int>::iterator beg = vInt.begin() ,iter_i ,iter_j;  
  
    //冒泡开始  
    for(iter_i = beg;iter_i != vInt.end();++iter_i)  
    {  
        for(iter_j = iter_i + 1;iter_j != vInt.end();++iter_j)  
        {  
            if( (*iter_i) > (*iter_j) )  
            {  
                temp = *iter_j;  
                *iter_j = *iter_i;  
                *iter_i = temp;  
            }  
        }  
    }  
  
    for(iter_i = beg;iter_i != vInt.end();++iter_i)  
    {  
        outFile<<*iter_i<<endl;  
    }  
  
    outFile.close();  
    inFile.close();  
    return true;  
}  
  
int main(int argc,char* argv[])  
{  
    if( argc != 3 )  
    {  
        cout<<"输入有误!"<<endl;  
        return -1;  
    }  
    clock_t start_time,end_time;  
    double totaltime;  
    start_time = clock();//计时开始  
  
    bubbleSort(argv[1] ,argv[2]);//调用冒泡排序  
  
    end_time = clock();//计时结束  
    totaltime=(double)(end_time-start_time)/CLOCKS_PER_SEC;  
    cout<<"\n此程序的运行时间为"<<totaltime<<"秒!"<<endl;  
    return 0;  
}  

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值