Turbo Pascal: сортировка вставками
Помогите отредактировать программу, чтобы правильно заработала.
Условие было такое:Дан одномерный массив, отсортировать первую его половину по возрастанию, а вторую по убыванию.
Здесь применялась сортировка вставками, но в самой процедуре ошибки. Помогите исправить, чтобы заработало.:tehnari_ru_837:
Код:
Uses Crt;
Const N = 50;
Type T_Mas = Array [1..N] of Integer;
Var Mas : T_Mas;
Kol : Integer;
Procedure Count (Var Kol:Integer);
{Процедура определения размерности массива}
Var IOR : Word;
Begin
Write('Введите размерность массива: ');
Repeat
{$I-} ReadLn(Kol); {$I+}
IOR := IOResult;
If odd(IOR) or (Kol>N) Then
WriteLn('Ошибка. Повторите ввод.')
Until (Kol<=N) and (IOR=0)
End;
Procedure Filling (Kol:Integer; Var A: T_Mas);
{Процедура заполнения массива}
Var I : Integer;
Begin
Randomize;
For I := 1 To Kol Do A[I] := Random(N)
End;
Procedure Print (Kol:Integer; A: T_Mas);
{Процедура вывода массива}
Var I : Integer;
Begin
For I:=1 to Kol do Write (A[I], ' ')
End;
Procedure Vstavkami (Kol:Integer; var A: T_Mas);
var k,i,j,buf:byte;
begin
k:= Kol div 2;
{сортировка вставками по возрастанию первой половины}
for i:=2 to k-1 do
begin
buf:=a[i];
j:=i-1;
while (j>=1) and (a[j]>buf) do
begin
a[j+1]:=a[j];
j:=j-1;
end;
a[j+1]:=buf;
end;
end;
{сортировка вставками по убыванию второй половины}
for i:=2 to Kol-1 do
begin
buf:=a[i];
j:=i-1;
while (j>=1) and (a[j]<buf) do
begin
a[j+1]:=a[j];
j:=j-1;
end;
a[j+1]:=buf;
end;
end;
Begin
ClrScr;
Count(Kol);
Filling(Kol, Mas);
WriteLn('Исходный массив'); Print (Kol, Mas);
Vstavkami (Kol, Mas);
WriteLn;
WriteLn('Отсортированный массив'); Print (Kol, Mas);
Repeat until KeyPressed
End.
|
