Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 13.10.2010, 22:49   #1
ArsGo
Пользователь
 
Регистрация: 10.10.2010
Сообщений: 17
Вопрос Исправить ошибки в 2-х программах на сортировку массивов

1) Нужно посчитать количество перемещений первого элемента массива в сортировке выборкой
Почему выводится неправильный результат?
Код:
{$APPTYPE CONSOLE}
 
uses
  SysUtils;
 
var
a:array [1..1000] of integer;
n,j,i,x,imin,p,elem:integer;
begin
p:=0;
read (n);
for i:=1 to n do
read (a[n]);
elem:=a[1];
for j:=1 to n do
begin
 imin:=j;
 for i:=j to n do
  begin
   if a[i]<a[imin] then
   imin:=i;
  end;
    begin
     x:=a[j];
     a[j]:=a[imin];
     a[imin]:=x;
     if a[j]=elem then
     p:=p+1;
    end;end;
    writeln(p);
readln;readln;
end.
2) Нужно вывести состояние массива после каждой вставки при сортировке вставками. Почему ничего не выводится?

Код:
uses
  SysUtils;
 
var
a,b:array[1..1000] of integer;
i,j,n,x,l,k,o,c,d,r:integer;
fl:boolean;
begin
 fl:=false;
 r:=0;
 read (n);
 for  o:= 1 to n do
  read(a[o]);
  for o:=1 to n do
  a[o]:=b[o];
   for j:=1 to n do
    for d:=1 to n-1 do
     if b[d]>b[d+1] then begin
     x:=b[j];
     b[j]:=b[j+1];
     b[j+1]:=x;
     r:=r+1;
end;
if r>0 then begin
 for i:=1 to n do begin
  for j:=i downto 2 do begin
    if a[j]<a[j-1] then begin
     fl:=true;
     x:=a[j-1];
    a[j-1]:=a[j];
    a[j]:=x;
    end;
    if fl=true then begin
   for k:=1 to n-1 do
   write (a[k],' ');
   writeln(a[n]);
   fl:=false;
   end
    else break;
end;end;end;
readln;readln;
end.
ArsGo вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Исправить ошибки dragun4ik Помощь студентам 3 06.02.2010 19:10
Блок-схема под сортировку массивов Niki_FM Фриланс 3 30.01.2010 18:29
Паскаль.Организация одномерных массивов и использование в циклических программах Яська Помощь студентам 4 11.01.2010 18:04
исправить ошибки lubafffka Общие вопросы C/C++ 2 06.12.2009 01:11
5 задач на сортировку массивов Kremnik Паскаль, Turbo Pascal, PascalABC.NET 5 21.12.2008 01:35