Для 3-х ыайлов и чисел Фибоначи первого порядка:
#include <stdio.h>
#include <stdlib.h>
void sl (FILE *fn1, FILE *fn2, FILE *fn3, char *max) { // функция слияния
int ch1,ch2,tmp,tml,m,n; // используемые переменные
FILE *temp;
#define read_a if (!feof(fn1)) fscanf(fn1,"%d",&ch1); else ch1=-1;
#define read_b if (!feof(fn2)) fscanf(fn2,"%d",&ch2); else ch2=-1;
while (!feof(fn1)) { // пока не достигнем конца файла
read_a; if(!feof(fn1)) read_b; // считываем первые элементы серий
while (ch1>=0 && ch2>=0) { // пока серия не кончилась
if (ch1<ch2) { fprintf(fn3,"%5d",ch1); read_a;} // записываем текущий элемент изфайлф fn1 и считываем следующий
else { fprintf(fn3,"%5d",ch2); read_b;} // записываем текущий элемент изфайлф fn2 и считываем следующий
}
if (ch1<0 && !feof(fn1))
while (ch2>=0) { fprintf(fn3,"%5d",ch2); read_b; } // если серия файла fn2 еще не кончилась, дописываем оставшиеся элементы
if (ch2<0) {
while (ch1>=0) { fprintf(fn3,"%5d",ch1); read_a; } // если серия файла fn1 еще не кончилась, дописываем оставшиеся элементы
if (!feof(fn1)) fprintf(fn3,"%5d\n",-1); }
}
fclose(fn1); fclose(fn3);
temp=fopen("temp.txt","w"
;
while (fscanf(fn2,"%d",&tml)!=EOF)
fprintf(temp,"%5d",tml);
fclose(fn2);fclose(temp);
fn2=fopen(max,"w"
; temp=fopen("temp.txt","r"
;
while (fscanf(temp,"%d",&tmp)!=EOF) {
fprintf(fn2,"%5d",tmp);
if(tmp==-1) fprintf(fn2,"\n"
; }
fclose(fn2);fclose(temp);
remove("temp.txt"
;
}
void sort (char *fname) { // функция сортировки
int i,j,k,a1,a2,a,b,l,h,h1,h2,h3; // используемые переменные
FILE *file,*f1,*f2,*f3; // испоьзуемые файлы
file=fopen(fname,"r"
; // открывафем исходный файл
f1=fopen("tmp1.txt","w"
; // создаем временный файл
j=0; k=0; // минимальный элемент и кол-во серий
while (fscanf(file,"%d",&i)!=EOF) { // перебираем все элементы файла
if (i<j) {fprintf(f1,"%5d\n",-1); // если серия закончилась
k++; } // число серий
fprintf(f1,"%5d",j=i); } // записываем число во временный файл
fcloseall(); // закрываем все файлы
a1=0; a2=1; // первые числа Фибоначи
a=a1+a2; // след. число
while (a<k) { // превышает число серий
a1=a2; a2=a; a=a1+a2; } // вычисление послед. чисел
b=a-k; // кол-во пустых серий
f1=fopen("tmp1.txt","a+"
; //
for (l=1; l<=b; l++) //
fprintf(f1,"%5d\n",-1); // добавляем фиктивные серии
fclose(f1); l=0; // закрываем все файлы
f1=fopen("tmp1.txt","r"
; //
f2=fopen("tmp2.txt","w"
; // открываем файлы
f3=fopen("tmp3.txt","w"
; //
while (l<a1) { // записываем во 2-ой файл
fscanf(f1,"%d",&i); // кол-во серий
if (i==-1) { // удовлетв. первому
l++; // из чисел Фибоначи
fprintf (f2,"%5d\n",i); } // (меньшему)
else fprintf (f2,"%5d",i); } //
while (l<a) { // записываем в 3-ий файл
fscanf(f1,"%d",&i); // кол-во серий
if (i==-1) { // удовлетв. второму из
l++; // чисел Фибоначи
fprintf (f3,"%5d\n",i); } // (большему)
else fprintf (f3,"%5d",i); } //
fcloseall(); // закрываем все файлы
while ((!feof(f1) && !feof(f2)) || (!feof(f1) && !feof(f3)) || (!feof(f2) && !feof(f3))) {
fseek(f1,-5,1);fseek(f2,-5,1);fseek(f3,-5,1);
fcloseall();
f1=fopen("tmp1.txt","w"
; // для 1-го, 4-го, 7-го и т.д. прохода
f2=fopen("tmp2.txt","r"
;
f3=fopen("tmp3.txt","r"
; sl(f2,f3,f1,"tmp3.txt"
; fcloseall();
f1=fopen("tmp1.txt","r"
; // для 2-го, 5-го, 8-го и т.д. прохода
f2=fopen("tmp2.txt","w"
;
f3=fopen("tmp3.txt","r"
; sl(f3,f1,f2,"tmp1.txt"
; fcloseall();
f1=fopen("tmp1.txt","r"
;
fscanf(f1,"%5d",&h);
if (feof(f1)) { f3=fopen("tmp3.txt","w"
; fclose(f3);
fclose(f1); }
else { fseek(f1,-5,1);
// для 3-го, 6-го, 9-го и т.д. прохода
f2=fopen("tmp2.txt","r"
;
f3=fopen("tmp3.txt","w"
; sl(f1,f2,f3,"tmp2.txt"
; fcloseall(); }
fcloseall();
f1=fopen("tmp1.txt","r"
;
f2=fopen("tmp2.txt","r"
;
f3=fopen("tmp3.txt","r"
;
fscanf(f1,"%5d",&h1);
fscanf(f2,"%5d",&h2);
fscanf(f3,"%5d",&h3); }
if (!feof(f1)){ // если последняя серия в первом файле
f1=fopen("tmp1.txt","r"
; //
file=fopen(fname,"w"
; //
while(fscanf(f1,"%d",&i)!=EOF) //
fprintf(file,"%5d\n",i); } // записываем серию в исходный файл
if (!feof(f2)){ // если последняя серия во втором файле
f2=fopen("tmp2.txt","r"
; //
file=fopen(fname,"w"
; //
while(fscanf(f2,"%d",&i)!=EOF) //
fprintf(file,"%5d\n",i); } // записываем серию в исходный файл
if (!feof(f3)){ // если последняя серия в третьем файле
f1=fopen("tmp3.txt","r"
; //
file=fopen(fname,"w"
; //
while(fscanf(f3,"%d",&i)!=EOF) //
fprintf(file,"%5d\n",i); } // записываем серию в исходный файл
fcloseall(); // закрываем все файлы
remove("tmp1.txt"
;remove("tmp2.txt"
;remove("tmp3.txt"
; // удаляем временные файлы
}
void main () { // основная программа
int i; // используемые переменные
FILE *f; // используемые файлы
randomize(); // инициализируем генератор случайных чисел
// ***** Заполняем файл случайными перестановками *****
f=fopen("file.txt","w"
; // создаем новый файл
for (i=0; i<100; i++) fprintf(f,"%5d",random(100)); // заполняем его случайными числами
fclose(f); // закрываем созданный файл
sort("file.txt"
; // сортируем файл
}
