Двухфазная естественная сортировка с 3-мя вспомогательными файлами

#include <iostream>
#include <vector>
#include <algorithm>
#include <iostream>
#include <windows.h>
#include <stdlib.h>
 
using namespace std;
 
bool comp(pair <int, int> a, pair <int, int> b) { // сравнение пары из двух чисел по первому числу
return a.first < b.first;
}
int main()
{
srand(time(0));
setlocale(LC_ALL, "Russian");
const int fc = 5; // количество файлов
pair <FILE*, int> f[fc]; // файлы с количеством считанных на данном шаге элементов
pair <int, int> fi[2]; // значение (1), считанное из файла с номером (2)
int n; // размер файла
cout « "Введите количество чисел" « endl;
cin » n;
fopen_s(&f[0].first, "1.txt", "w");
fopen_s(&f[1].first, "2.txt", "w");
fopen_s(&f[2].first, "3.txt", "w");
fopen_s(&f[3].first, "4.txt", "w");
fopen_s(&f[4].first, "5.txt", "w");
int step = 1; // текущий шаг
for (int i = 0; i < n; i++) // генерация файла с заданным числом элементов
{
fprintf(f[2].first, "%d\n", rand() % 100);
}
_fcloseall();
fopen_s(&f[0].first, "1.txt", "w");
fopen_s(&f[1].first, "2.txt", "w");
fopen_s(&f[2].first, "3.txt", "r");
fopen_s(&f[3].first, "4.txt", "w");
fopen_s(&f[4].first, "5.txt", "w");
for (int i = 0; i < n; i++)
{
char buf[50];
fgets(buf, 50, f[2].first);
int b = atoi(buf);
fprintf(f[i % 2].first, "%d\n", b);
}
fflush(f[2].first);
int k = 1; // количество элементов, берущихся в набор из каждого массива
bool flag = true;
while (flag) // пока количество элементов в наборе меньше общего числа элементов
{
if (k * 2 < n == false)
{
flag = !flag;
}
_fcloseall();
if (step == 1)
{
fopen_s(&f[0].first, "1.txt", "r");
fopen_s(&f[1].first, "2.txt", "r");
fopen_s(&f[2].first, "3.txt", "w");
fopen_s(&f[3].first, "4.txt", "w");
fopen_s(&f[4].first, "5.txt", "w");
}
else
{
fopen_s(&f[0].first, "1.txt", "w");
fopen_s(&f[1].first, "2.txt", "w");
fopen_s(&f[2].first, "3.txt", "r");
fopen_s(&f[3].first, "4.txt", "r");
fopen_s(&f[4].first, "5.txt", "w");
}
int c = 0, m = 0; //количество записанных элементов и номер файла для записи
bool flag = true; // после того как к станет равным размеру набора в последний раз запишем его
while (c < n)
{
for (int jj = 0; jj < 2; jj++)
{
int j = abs(step - 1) * 2 + jj; // считывание из файлов в зависимости от итерации
f[j].second = k - 1; // из файла на текущей итерации считывается k элементов
if (!feof(f[j].first)) // из файла не считаны все элементы
{
char buf[256];
fgets(buf, 256, f[j].first);
fi[jj].first = atoi(buf);
fi[jj].second = j;
}
else
{
fi[j].first = INT_MAX; // чтобы при сортировке был крайним справа
fi[j].second = j;
}
}
stable_sort(fi, fi + 2, comp); // сортировка набора
while (fi[0].second > -1) // пока не записаны все значения
{
c++;
fprintf(f[step * 2 + m].first, "%d\n", fi[0]); // слева наименьший элемент, записываем его в новый набор
if (!feof(f[fi[0].second].first) && f[fi[0].second].second > 0) // считывание нового элемента из файла старого, если записанный не последний
{
f[fi[0].second].second--;
char buf[256];
fgets(buf, 256, f[fi[0].second].first);
fi[0].first = atoi(buf);
}
else
{
fi[0].first = INT_MAX;
fi[0].second = -1;
}
stable_sort(fi, fi + 2, comp);
}
m = (m + 1) % 2;
}
step = (step + 1) % 2; // смена набора
k *= 2; // увеличение размера набора
}
_fcloseall();
if (step == 1) // результат лежит в а
{
fopen_s(&f[0].first, "1.txt", "r");
fopen_s(&f[2].first, "3.txt", "w");
for (int i = 0; i < n; i++)
{
char buf[50];
fgets(buf, 50, f[0].first);
int b = atoi(buf);
fprintf(f[2].first, "%d\n", b);
}
}
}