文件中有一组整数，要求排序后输出到另一个文件中

最新推荐文章于 2021-02-28 15:54:27 发布

原创

最新推荐文章于 2021-02-28 15:54:27 发布 · 1.5k 阅读

2 ·

CC 4.0 BY-SA版权

博客内容概述：针对面试中常见的题目，即从包含整数的文件中读取数据，进行排序，然后将排序后的结果写入新的文件。强调面试者需要熟悉数据结构中的排序算法，并能够手写代码实现。

文件中有一组整数，要求排序后输出到另一个文件中（面试官，超级喜欢考排序的。你要去面试，数据结构的那几个排序一定要非常熟悉，用笔也可以写出代码来，用笔写代码，就是这样变态啊，其实感觉没有必要这样笔试）

＃include<iostream>
＃include<fstream>
usingnamespace std;

void Order(vector<int>& data)//bubble sort
{
    int count = data.size() ;
    int tag =false ; // 设置是否需要继续冒泡的标志位
    for ( int i =0 ;i < count ; i++)
    {
        for ( int j =0 ;j < count - i -1 ;j++)
        {
            if ( data[j] > data[j+1])
            {
                tag =true ;
                int temp = data[j] ;
                data[j] = data[j+1] ;
                data[j+1] = temp ;
            }
        }
    if ( !tag )
    break ;
    }
}

void main( void )
{
    vector<int>data;
    ifstream in("c:\\data.txt");
    if ( !in)
    {
        cout<<"fileerror!";
        exit(1);
    }
    int temp;
    while (!in.eof())
    {
        in>>temp;
        data.push_back(temp);
    }
    in.

最低0.47元/天解锁文章