Поиск и сортировка Pascal


j:=j-l;

r:=r-l

end;

end;

while r>0 do

begin

a[k]:=a[j];

k:=k+h;

j:=j-l;

r:=r-l;

end;

while q>0 do

begin

a[k]:=a[i];

k:=k+h;

i:=i+l;

q:=q-l;

end;

h:=-h;

t:=k;

k:=L;

L:=t;

until m=0;

f:=not (f);

p:=2*p;

until p>=n;
if not (f) then for i:=l to n do a[i]:=a[i+n];
{вывод результата}
for i:=l to N do begin write (a[i], ' ');
end;
Рассмотренные два предыдущих примера иллюстрируют большие проблемы сортировки внешних файлов, если в них часты изменения элементов, например, удаления, добавления, корректировки существующих.
В подобных ситуациях эффективными становятся алгоритмы, в которых обрабатываемые элементы представляются в виде структур данных, удобных для поиска и сортировки. В качестве структур данных можно отметить, в частности, линейные списки, очереди, стеки, деревья, и т.п.

Похожие записи

    No related posts found


Запись опубликована в рубрике Алгоритмы, Лекции с метками , , , . Добавьте в закладки постоянную ссылку.
Скачать этот текст в формате:

Добавить комментарий