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

@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.

Новые блоги и статьи
Какой язык программирования лучший для разработки нейронных сетей InfoMaster 20.01.2025 В современном мире технологий искусственные нейронные сети становятся неотъемлемой частью множества инновационных решений, от распознавания речи до автоматического управления транспортными. . .	Как подключить JavaScript файл в другом JavaScript файле InfoMaster 20.01.2025 В современной веб-разработке организация кодовой базы играет ключевую роль в создании масштабируемых и поддерживаемых приложений. Модульность и правильное структурирование кода стали неотъемлемыми. . .	Как откатить изменения в исходниках, не внесенные в Git InfoMaster 20.01.2025 При работе с системой контроля версий Git разработчики часто сталкиваются с необходимостью отменить внесенные изменения в исходном коде. Особенно актуальной становится ситуация, когда изменения еще. . .	В чем разница между px, in, mm, pt, dip, dp, sp InfoMaster 20.01.2025 В мире цифрового дизайна и разработки интерфейсов правильный выбор единиц измерения играет ключевую роль в создании качественного пользовательского опыта. История развития систем измерений для. . .	Как изменить адрес удалённого репозитория (origin) в Git InfoMaster 20.01.2025 В терминологии Git термин origin является стандартным именем для основного удаленного репозитория, с которым взаимодействует локальная копия проекта. Когда разработчик клонирует репозиторий с. . .	Как переместить последние коммиты в новую ветку (branch) в Git InfoMaster 20.01.2025 При работе над проектом часто возникают ситуации, когда необходимо изолировать определенные изменения от основной линии разработки. Это может быть связано с экспериментальными функциями, исправлением. . .
Как вернуть результат из асинхронной функции в JavaScript InfoMaster 20.01.2025 Асинхронное программирование представляет собой фундаментальную концепцию в JavaScript, которая позволяет выполнять длительные операции без блокировки основного потока выполнения программы. В. . .	Какой локальный веб-сервер выбрать InfoMaster 19.01.2025 В современной веб-разработке локальные веб-серверы играют ключевую роль, предоставляя разработчикам надежную среду для создания, тестирования и отладки веб-приложений без необходимости использования. . .	Почему планшеты и iPad уже не так популярны, как раньше InfoMaster 19.01.2025 Эра революционных инноваций История планшетов началась задолго до того, как эти устройства стали привычными спутниками нашей повседневной жизни. В начале 1990-х годов появились первые прототипы,. . .	Как самому прошить BIOS ноутбука InfoMaster 19.01.2025 BIOS (Basic Input/ Output System) представляет собой важнейший компонент любого компьютера или ноутбука, который обеспечивает базовое взаимодействие между аппаратным и программным обеспечением. . .	Какой Linux выбрать для домашнего компьютера InfoMaster 19.01.2025 Современные реалии выбора операционной системы В современном мире выбор операционной системы для домашнего компьютера становится все более важным решением, которое может существенно повлиять на. . .	Как объединить два словаря одним выражением в Python InfoMaster 19.01.2025 В мире программирования на Python работа со словарями является неотъемлемой частью разработки. Словари представляют собой мощный инструмент для хранения и обработки данных в формате "ключ-значение". . . .

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

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

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

Решение