Форум программистов, компьютерный форум, киберфорум
Наши страницы

C# Windows Forms

Войти
Регистрация
Восстановить пароль
 
Мех
0 / 0 / 0
Регистрация: 13.10.2015
Сообщений: 35
#1

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

12.03.2016, 17:37. Просмотров 260. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Иллюстрирование сортировки Шелла с разным шагом (C#):

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

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

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

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

Решить уравнение методом Рунге-Кутты с разным шагом - Delphi
Собственно, есть уравнение x^2 * y' + x*y + 1=0. Его нужно решить методом Рунге-Кутты с разным шагом (h=0.1; h=0.2) и аналитически при...

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

2
afront
1033 / 979 / 370
Регистрация: 29.02.2016
Сообщений: 3,176
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
Сообщений: 35
13.03.2016, 17:14  [ТС] #3
Я понимаю суть метода Шелла. Но мне не понятна суть моей задачи - как эти законы интерпретировать? К примеру, про фибоначчи - начинать цикл с 1, а потом увеличивать? Или как? Найти иллюстрацию работы обычной сортировки Шелла так-то я и сам могу.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.03.2016, 17:14
Привет! Вот еще темы с ответами:

Метод сортировки Шелла - C++
Написать программу которая реализует метод сортировки Шелла. Сгенерировать три массива 100, 1.000 и 10.000 элементов типа integer...

Метод сортировки Шелла - C#
Пожалуйста, киньте кто - нибудь пример задачи с этим методом сортировки, а то я не могу разобраться.

Алгоритм сортировки Шелла - C++
http://lord-n.narod.ru/download/books/walla/programming/Spr_po_C/21/2107.htm здесь сказано, что существует, некая последовательность...

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


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

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

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