Сортировку включением заменить на обменную

@zanjuta · Регистрация: 27.02.2014

Author24 — интернет-сервис помощи студентам

Ребят. У меня есть задача, выполненная сортировкой включения, но мне надо сделать, чтобы в ней была сорировка обменом. поменяйте пожалуйста сортировки) буду очень благодарна!

Условие: задан массив AX (N). Добавить массив С(К). Выполнить обменную сортировку. В полученном массиве положительные элементы уменьшите вдвое, а отрицательные замените на значения их индексов.

Pascal

Program Practica9;
uses crt;
const n=4;
      k=5;
var ax,c: array [1..n+k] of real;
    m,i,j,p: integer;
    x:real;
begin
  clrscr;
  randomize;
  writeln('Ishodnyi massiv AX');
  for i:=1 to n do
   begin
    ax[i]:=-5+10*random;
    write(ax[i]:5:1)
   end;
  writeln;
  writeln('Ishodnyi massiv C');
  for i:=1 to k do
   begin
    c[i]:=-5+10*random;
    write(c[i]:5:1)
   end;
  writeln;
  m:=n;
  for i:=1 to k do
   begin
    m:=m+1;
    ax[m]:=c[i]
   end;
  Writeln('Obedinennyi A+C: ');
  for i:=1 to m do
  Write(ax[i]:5:1);
  Writeln;
  for i:=2 to m do
   begin
    x:=ax[i];
    j:=1;
    while x>ax[j] do inc(j);
    for p:=i-1 downto j do
    ax[p+1]:=ax[p];
    ax[j]:=x;
   end;
  writeln('Otsortirovannyi massiv:');
  for i:=1 to m do
  Write(ax[i]:5:1);
  writeln;
  writeln('Novyi massiv:');
  for i:=1 to m do
   begin
    if ax[i]>0 then ax[i]:=ax[i]/2
    else if ax[i]<0 then ax[i]:=i;
    write(ax[i]:5:1)
   end;
  writeln;
  readln;
end.

@VlaNik · 29.03.2014, 14:17

zanjuta,

Pascal

Program Practica9;
uses crt;
const n=4;
      k=5;
var ax,c: array [1..n+k] of real;
    m,i,j,p: integer;
    x:real;
begin
  clrscr;
  randomize;
  writeln('Ishodnyi massiv AX');
  for i:=1 to n do
   begin
    ax[i]:=-5+10*random;
    write(ax[i]:5:1)
   end;
  writeln;
  writeln('Ishodnyi massiv C');
  for i:=1 to k do
   begin
    c[i]:=-5+10*random;
    write(c[i]:5:1)
   end;
  writeln;
  m:=n;
  for i:=1 to k do
   begin
    m:=m+1;
    ax[m]:=c[i]
   end;
  Writeln('Obedinennyi A+C: ');
  for i:=1 to m do
  Write(ax[i]:5:1);
  Writeln;
  for i:=1 to m-1 do
  for j:=1 to m-1 do
  if ax[j]>ax[j+1] then
begin
x:=ax[j+1];
ax[j+1]:=ax[j];
ax[j]:=x;
end;
  writeln('Otsortirovannyi massiv:');
  for i:=1 to m do
  Write(ax[i]:5:1);
  writeln;
  writeln('Novyi massiv:');
  for i:=1 to m do
   begin
    if ax[i]>0 then ax[i]:=ax[i]/2
    else if ax[i]<0 then ax[i]:=i;
    write(ax[i]:5:1)
   end;
  writeln;
  readln;
end.

	29.03.2014, 14:17