Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# Windows Forms
Войти
Регистрация
Восстановить пароль
 
Мех
0 / 0 / 0
Регистрация: 13.10.2015
Сообщений: 42
1

Иллюстрирование сортировки Шелла с разным шагом

12.03.2016, 17:37. Просмотров 366. Ответов 2

Мне поставили задачу:
Написать программу, которая иллюстрирует работу метода Шелла с одной из формул вычисления шага сортировки:
h[k–1] = 3h[k] + 1, h[t]=1, t = [log3n]–l;
h[k–1] = 2h[k] + 1, h[t]=1, t = [log2n]–l;
числа Фибоначчи.
Есть готовая программа с иллюстрацией сортировки пузырьком. Оттуда я в общем-то могу взять за основу алгоритм иллюстрации каждого шага сортировки.
Но. Как мне интерпретировать заданные формулы (законы?) в контексте кода сортировки?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.03.2016, 17:37
Ответы с готовыми решениями:

Составить блок – схемы для шейкер- сортировки и сортировки Шелла
Доброго времени суток, очень нужна ваша помощь в решении данной проблемы, буду...

Создать программу реализующую два алгоритма сортировки одномерного массива: методом Шелла и быстрой сортировки
ЗАДАЧА. Создать программу реализующую два алгоритма сортировки одномерного...

Вычисление свертки двух функций с разным шагом
Если даны две функции f и g, то свертка этих функций равна: h(z) = \int...

три таблицы с разным шагом, совместить в одну
У меня есть три временных функции, которые надо совместить в одну, но проблема...

Осуществить перемещение графического объекта по экрану с разным шагом
Добрый день. Есть вот такая задачка. Нарисовать на экране монитора...

2
afront
1050 / 997 / 752
Регистрация: 29.02.2016
Сообщений: 3,187
12.03.2016, 21:38 2
В Вики на эту тему есть картинки с иллюстрациями
https://en.wikipedia.org/wiki/Shellsort

Добавлено через 13 минут
https://www.google.ru/search?q=shell...HTOeBikQsAQIGg

Добавлено через 40 секунд
https://www.youtube.com/watch?v=1yDcmjLTWOg

Добавлено через 1 минуту
http://interactivepython.org/runesto...ShellSort.html

Добавлено через 1 минуту
https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html
0
Мех
0 / 0 / 0
Регистрация: 13.10.2015
Сообщений: 42
13.03.2016, 17:14  [ТС] 3
Я понимаю суть метода Шелла. Но мне не понятна суть моей задачи - как эти законы интерпретировать? К примеру, про фибоначчи - начинать цикл с 1, а потом увеличивать? Или как? Найти иллюстрацию работы обычной сортировки Шелла так-то я и сам могу.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.03.2016, 17:14

Решить уравнение методом Рунге-Кутты с разным шагом
Собственно, есть уравнение x^2 * y' + x*y + 1=0. Его нужно решить методом...

Метод сортировки Шелла
помогите дописать программу в case 6 СТРОИТЕЛЬНАЯ КОМПАНИЯ (поля: заказчик,...

Сортировки (пирамидальная и Шелла)
Написать программы сортировок ( пирамидой, шелла)


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru