您的位置:首页 > 其它

读取一个文件然后将文件中的数据排序然后输出到另外一个文件中(冒泡排序)

2013-03-17 11:06 671 查看
#include <iostream>
#include <fstream>
#include <vector>
using namespace std ;

void Order(vector<int>& data) 
{
	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 ;
				temp = data[j] ;
				data[j] = data[j + 1] ;
				data[j + 1] = temp ;
			}
		}
		if (!tag)
			break ;
	}
}

int main()
{
	vector<int> data ;
	ifstream in("c:\\data.txt") ;
	if (!in)
	{
		cout << "file error" ;
		exit(1) ;
	}
	int temp ;
	while(!in.eof())
	{
		in>>temp ;
		data.push_back(temp) ;
	}
	in.close() ;
	Order(data) ;
	ofstream out ("c:\\result.txt") ;
	if (!out)
	{
		cout << "file error" ;
		exit(1) ;
	}
	for (int i = 0 ;  i  < data.size() ; ++i)
		out << data[i] << " " ;
	out.close() ;
	system("pause") ;
	return 0 ;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐