Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/8: Рейтинг темы: голосов - 8, средняя оценка - 4.50
PandaKun
1

Реализовать алгоритм Шелла

09.09.2013, 11:46. Показов 1612. Ответов 1
Метки нет (Все метки)

Очень прошу сильно помочь с сим заданием, сам я не могу, а очень надо (

Задача:

Имеется массив действительных чисел. Необходимо его отсортировать в порядке убывания с помощью алгоритма Шелла. Этот алгоритм является сортировкой вставками с убывающим шагом.

Указания:

При реализации алгоритма необходимо предусмотреть подсчет числа операций сравнения и присваивания. Желательно использовать технику барьеров. Также необходимо выбрать две различные последовательности шагов. С помощью генератора случайных чисел получить 20 массивов и, отсортировав их, используя выбранные последовательности шагов, получить эмпирические оценки трудоемкости алгоритма. Сопоставить полученные эмпирические и имеющиеся теоретические оценки.
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.09.2013, 11:46
Ответы с готовыми решениями:

Алгоритм Шелла
Приветствую, CyberForum. Пересмотрел много видео про Алгоритм Шелла, где плясали и роботы...

алгоритм Шелла
как увеличить скорость этого алгоритма Шелла в 2 раза .... Где-то читал про Сортировку методом...

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

Алгоритм сортировки Шелла
Расписать по шагам сортровку массива с помощью алгоритма сортировки...

1
Почетный модератор
Эксперт С++
5845 / 2855 / 390
Регистрация: 01.11.2011
Сообщений: 6,903
09.09.2013, 11:56 2
Цитата Сообщение от PandaKun Посмотреть сообщение
Имеется массив действительных чисел. Необходимо его отсортировать в порядке убывания с помощью алгоритма Шелла. Этот алгоритм является сортировкой вставками с убывающим шагом.
Самая наглядная сортировка Шеллом
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.09.2013, 11:56

Реализовать сортировку методом Шелла
задание: Написать программу, реализующую метод Шелла как делать?

Метод Шелла, алгоритм обмена
Помогите написать программы. 1. Упорядочить заданный список целых значений методом Шелла. 2. Доно...

Сравнение алгоритмов сортировки ... алгоритм Шелла
Вопрос такой, для лабораторной работы нужно сравнить три алгоритма сортировки чисел ... так вот...

Считать с файла вещественные числа и отсортировать их в порядке убывания, используя алгоритм Шелла
Считать с файла вещественные числа и отсортировать их в порядке убывания, используя алгоритм Шелла


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru