第三周作业

原创于 2014-04-02 22:48:25 发布 · 580 阅读

0 ·

CC 4.0 BY-SA版权

作业专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用C++实现的冒泡排序方法，该方法从文件中读取整数并进行排序，最终将排序后的结果写入另一文件。此外还提及了归并排序，但未给出具体实现。

第三周作业——冒泡排序和归并排序



#include <stdio.h>
#include <fstream>
#include <iostream>
using namespace std;
冒泡
//Bubble sort
void bubbleSort()        
{
int Text[10000000];
int j;
int k;
int Transit;
int i = 0;


ifstream fileInput;
fstream fileOutput;
fileInput.open("E:\\largeW1.txt");


while(!fileInput.eof())
{   
fileInput>>Text[i];
i++;
}
for (j = 0;j <= i - 1; j++)
{
for (k = 0; k < i - j; k++)
{
if (Text[k] > Text[k +1])
{
Transit = Text[k];
Text[k] = Text[k + 1];
Text[k + 1] = Transit;
}
}
}
fileOutput.open("E:\\largeW2.txt", ios_base::out);
fileOutput<<Text[i];
fileOutput.close();
}
void main()
{
bubbleSort();
}