VPF::[Pascal] Пирамидальная сортировка

LokkySan

Дата 14.12.2013, 09:49 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 13.12.2013

Репутация: нет
Всего: нет

Язык программирования Turbo Pascal
Нужна помощь, тема сложная для меня, метод пирамидальной сортировки, есть программа со всем необходимым, но не хватает процедуры сортировки.
Условие такое: Дан одномерный массив, первую его половину элементов отсортировать по возрастанию, а вторую по убыванию.
По возрастанию есть небольшой кусок кода(просто как пример), но его нужно как-то адаптировать к программе(к моему условию) и плюс ещё добавить сортировку второй части по убыванию. smile

Код


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 heapsort;
var L, R: integer;
x: integer;
procedure sift (L, R: integer);
var i, j: integer; x: integer;
begin i:=L; j:=2*L; x:=a[L];
if (j<R) and (a[j] < a[j+1]) then j:=j+1;
while (j <= R) and (x < a[j]) do begin
a[i]:=a[j]; i:=j; j:=2*j;
if (j < R) and (a[j] < a[j+1]) then j:=j+1;
end;
a[i]:=x
end;
begin
L:=(n Div 2)+1; R:=n;
while L > 1 do begin L:=L-1; sift(L, R) end;
while R > 1 do begin 
x:= a[1]; a[1]:= a[R]; a[R]:=x; R:=R-1; sift(L, R)
end;
end;
{.........................................................................................}
Begin
    ClrScr;
    Count(Kol);
    Filling(Kol, Mas);
    WriteLn('Исходный массив'); Print (Kol, Mas);
    {................процедура пирамидальной сортировки..........}
        
    WriteLn;
    WriteLn('Отсортированный массив'); Print (Kol, Mas);
    Repeat until KeyPressed
End.

Это сообщение отредактировал(а) LokkySan - 14.12.2013, 11:01

Pawl

Дата 14.12.2013, 10:47 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 649
Регистрация: 22.4.2008
Где: Витебск

Репутация: 14
Всего: 28

Код


program Project2;

{$APPTYPE CONSOLE}
{$R *.res}

uses
  System.SysUtils;

const
  MaxN = 16;

var
  a: array [1 .. MaxN] of integer;
  i, j: integer; // Счётчики
  Amin, Amax: integer; // Минимальное и Максимальное значение массива в текущей итерации цикла
  IndMin, IndMax: integer; // Индекс минимального и максимального элемента
  halfMaxN: integer; // индекс половины массива
  tmp: integer; // Временная переменная для перестановки значений элементов массива

begin
  // Заполнение массива
  writeln('Исходный массив:');
  halfMaxN := trunc(MaxN / 2);
  for i := 1 to MaxN do
  begin
    a[i] := random(101);
    write(a[i], ' ');
  end;
  writeln;

  for j := 1 to halfMaxN - 1 do
  begin
    Amin := a[j];
    IndMin := j;
    // Поиск минимального элемента
    for i := j + 1 to halfMaxN do
    begin
      if Amin > a[i] then
      begin
        Amin := a[i]; // Сохраняем значение минимального элемента
        IndMin := i; // Сохраняем индекс минимального элемента
      end;
    end;
    // Перестановка местами первого и минимального элементов массива
    tmp := a[j];
    a[j] := Amin;
    a[IndMin] := tmp;
  end;

  for j := halfMaxN + 1 to MaxN - 1 do
  begin
    Amax := a[j];
    IndMax := j;
    // Поиск максимального элемента
    for i := j + 1 to MaxN do
    begin
      if Amax < a[i] then
      begin
        Amax := a[i]; // Сохраняем значение максимального элемента
        IndMax := i; // Сохраняем индекс максимального элемента
      end;
    end;
    // Перестановка местами первого и максимального элементов массива
    tmp := a[j];
    a[j] := Amax;
    a[IndMax] := tmp;
  end;

  // Вывод массива
  writeln('Результат после сортировки:');
  for i := 1 to MaxN do
    write(a[i], ' ');
  readln;

end.

--------------------

В действительности всё совсем не так, как на самом деле

LokkySan

Дата 14.12.2013, 11:01 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 13.12.2013

Репутация: нет
Всего: нет

Разве это пирамидальная сортировка?

Pawl

Дата 14.12.2013, 11:18 (ссылка)

(голосов:1)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 649
Регистрация: 22.4.2008
Где: Витебск

Репутация: 14
Всего: 28

Цитата(LokkySan @ 14.12.2013, 11:01

)

Разве это пирамидальная сортировка?

Занятие #030. Пирамидальная сортировка массива на Pascal.
Впрочем, фиг его знает... Вот примеры сортировки по возрастанию. Вам надо в них только передаватьне весь размер массива, а только половину. Для второй половины будут те же подпрограммы, только с противоположным знаком.

Это сообщение отредактировал(а) Pawl - 14.12.2013, 11:29

--------------------

В действительности всё совсем не так, как на самом деле

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »