Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
PandaKun
Сообщений: n/a
#1

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

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

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

Задача:

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

Указания:

При реализации алгоритма необходимо предусмотреть подсчет числа операций сравнения и присваивания. Желательно использовать технику барьеров. Также необходимо выбрать две различные последовательности шагов. С помощью генератора случайных чисел получить 20 массивов и, отсортировав их, используя выбранные последовательности шагов, получить эмпирические оценки трудоемкости алгоритма. Сопоставить полученные эмпирические и имеющиеся теоретические оценки.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.09.2013, 11:46     Реализовать алгоритм Шелла
Посмотрите здесь:

Алгоритм Шелла - C++
Приветствую, CyberForum. Пересмотрел много видео про Алгоритм Шелла, где плясали и роботы показывали наглядно как всё это делается, но...

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

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

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

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

Сравнение алгоритмов сортировки ... алгоритм Шелла - C++
Вопрос такой, для лабораторной работы нужно сравнить три алгоритма сортировки чисел ... так вот измеряю время работы : double start...

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

Реализовать алгоритм(А*) - C++
Программный интерфейс должен обеспечить возможности: - задать произвольное количество вершин графа (не менее 10). - назначить каждой...

Реализовать алгоритм - C++
Вообщем-то задание такое. Реализовать алгоритм показанный на картинке: http://i6.pixs.ru/storage/9/2/7/IMG2014060_4178668_12361927.jpg ...

Реализовать алгоритм Эратосфена - C++
Помогите написать программу нахождения последовательности простых чисел, не превосходящих данного N, на основе алгоритма Эратосфена.

Реализовать алгоритм сортировки - C++
На рисунке расположены, все возможные компоненты имеющие свойства x,y. Размер рабочей части 8x8, но может быть и больше. Задача такая:...

Реализовать алгоритм Шеннона-Фано - C++
есть ли кого-то алгоритм шеннона-фано на c++ или java ? нужен код


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SatanaXIII
Супер-модератор
Эксперт С++
5604 / 2638 / 242
Регистрация: 01.11.2011
Сообщений: 6,497
Завершенные тесты: 1
09.09.2013, 11:56     Реализовать алгоритм Шелла #2
Цитата Сообщение от PandaKun Посмотреть сообщение
Имеется массив действительных чисел. Необходимо его отсортировать в порядке убывания с помощью алгоритма Шелла. Этот алгоритм является сортировкой вставками с убывающим шагом.
Самая наглядная сортировка Шеллом
Ответ Создать тему
Опции темы

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