Помощь - Поиск - Пользователи - Календарь
Полная версия: Составить алгорим сортировки по текстовому описани.
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
dog
Дана задача в виде текстового описания, по нему составить алгоритм.

Последовательно просматривая элементы массива A2,A3,...,An(начиная со второго), каждый новый элемент Ai(а и-тое) вставляем на подходящее место в уже упорядоченную совокупность A1,...,Ai-1. Это место определяется последовательным сравнением Ai с упорядоченными элементами A1,...,Ai-1.

По этому описанию, необходимо составить код алгоритма сортировки.
Lapp
Цитата(dog @ 2.06.2010 21:44) *
По этому описанию, необходимо составить код алгоритма сортировки.
Типа, так, д,а? ))
const
n= 20;

type
tElement= integer;

var
a: array [1..n] of tElement;
b: tElement;
i,j,k: integer;

begin
for i:=1 to n do a[i]:=Random(n);
for i:=1 to n do Write(a[i]:3);
WriteLn;
for i:=2 to n do begin
j:=1;
while (j<i) and (a[j]<=a[i]) do Inc(j);
if j<i then begin
b:=a[i];
for k:=i-1 downto j do a[k+1]:=a[k]; // либо: Move(a[j],a[j+1],(i-j)*Sizeof(tElement));
a[j]:=b
end
end;
for i:=1 to n do Write(a[i]:3);
ReadLn
end.

Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.