Сортировка массива методом Шелла

@N_nadejda · Регистрация: 29.05.2010

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

Доброго времени суток))) Нужна срочная помощ в написании сортировки массива методом Шелла(модификация сортировки вставками). Пыталась написать эту сортировку, но ничего не выходит, появляются ошибки - выход заграницу массива или вовсе не сортирует.

P.S. Я прочитала похожие темы на форуме, но там почему-то шелл воспринимается как модификация пузырька, а это противоречит описанию алгоритма в Вирте.

Очень надеюсь на помощь. Заранее спасибо)

@Puporev · 13.06.2010, 16:18

N_nadejda, Посмотрите этот ресурс, там очень подробно и с кодом на Паскале описана эта сортировка.
http://delphid.dax.ru/www/exampl21.htm

@lera8 · 13.06.2010, 16:18

Вот код

Pascal

var
a: array [1..20] of integer;
i,j,incr,n,c:integer;
begin
  writeln('Введите размер');
  readln(n);
    writeln('Исходный массив');
   for i:=1 to n do
     begin
       a[i]:=random(100)-20;
       write(a[i]:4);
     end;
      writeln;
   incr:=n div 2;
     while incr > 0 do begin
        for i:=incr+1 to n do begin
          j:=i-incr;
            while j > 0 do
             if a[j] > a[j+incr] then begin
               c:=a[j]; a[j]:=a[j+incr]; a[j+incr]:=c;
               j:=j-1;
             end
              else j:=0;
        end;
      incr:=incr div 2;
   end;
  writeln('Отсортированный массив');
    for i:=1 to n do
      write(a[i]:4);
end.

@N_nadejda 0 / 0 / 0 Регистрация: 29.05.2010 Сообщений: 3
		1
	Сортировка массива методом Шелла 13.06.2010, 16:12. Показов 2068. Ответов 2 Метки нет (Все метки) Доброго времени суток))) Нужна срочная помощ в написании сортировки массива методом Шелла(модификация сортировки вставками). Пыталась написать эту сортировку, но ничего не выходит, появляются ошибки - выход заграницу массива или вовсе не сортирует. P.S. Я прочитала похожие темы на форуме, но там почему-то шелл воспринимается как модификация пузырька, а это противоречит описанию алгоритма в Вирте. Очень надеюсь на помощь. Заранее спасибо) 0

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	13.06.2010, 16:18	2
	N_nadejda, Посмотрите этот ресурс, там очень подробно и с кодом на Паскале описана эта сортировка. http://delphid.dax.ru/www/exampl21.htm 0

Сортировка массива методом Шелла

Решение