Курсовая работа: Порівняльний аналіз ефективності та складності алгоритмів сортування файлів і послідовностей

Read(f[ta[mx]],buf);eot:=eof(f[ta[mx]]);

Write(f[t[n]],buf);

If (buf.key>f[ta[mx]].key)or eot then

Begin Ta[mx]:=ta[k]; k:=k-1

End

Until k=0

End;

Z:=z-1;

Until z=0;

Reset(f[t[n]]); list(f[t[n]],t[n]);

tn:=t[n]; dn:d[n]; z:=a[n-1];

for i:=n downto 2 do

begin t[i]:=t[i-1]; d[i]:=d[i-1]: a[i]:=a[i-1] –z

end;

t[1]:=tn; d[1]:=dn; a[1]:=z;

list (f[t[1]],t[1]); level:=level -1;

until level=0;

end {polyphasesort};

begin

leng:=200; rand:=7789;

repeat rand:=(131071*rand) mod 2147483647;

buf.key:=rand div 2147484; write(f0,buf);

leng:=leng-1

until leng=0;

reset(f0); list(fo,1);

polyphasesort;

end.

Висновки

Як відомо, існує дуже багато методів сортування масивів, які поділяються на прямі і швидкі. Проте, їх практично не можливо застосувати по роботі із великими файлами, коли об’єм даних перевищує об’єм оперативної пам’яті. Саме тому, метою даної курсової програми було розглянути існуючі методи сортування файлів.