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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Проверка наличия файлов в директории http://www.cyberforum.ru/cpp-beginners/thread950637.html
Всем привет. Возникли сложности, помогите, пожалуйста) Необходимо добавить код в приложение, который при запуске проверял бы наличие определённых файлов в директории запуска (например A.ttt и...
C++ Указатели и структура данных Всем доброго времени суток.... Я только в начале пути и когда код из книжки выдает ошибки, конечно неприятно.... помогите пожалуйста с кодом. Книжка для начинающих Visual C++ 2008, практикуюсь в... http://www.cyberforum.ru/cpp-beginners/thread950567.html
C++ Перевести с С на С++
1) Задача #include <stdio.h> #include <conio.h> int main () {clrscr (); char symv = 'A'; char str = "Це стрічка"; const char *strPtr="Це також стрічка";
C++ Написать программу, которая получает десять чисел и выводит их в консоль в виде шестиугольника, в середине которого отображается сумма всех этих чисел
Извиняюсь за нагласть ну ето я ваще не понимаю как делать !
C++ Использование getch() место GetAsyncKeyState http://www.cyberforum.ru/cpp-beginners/thread950520.html
Прощу подсказать. Работает как надо, но как можно сделать то-же самое, но без GetAsyncKeyState а с kbhit() и getch() ? Мне фактически нужно прерывать цикл при нажатие конкретной клавиши....
C++ Запись структуры в конец файла Доброго времени суток. Подскажите, пожалуйста, как записать структуру в конец файла? Сначала создаётся структура и записывается в txt-файл. Сохраняется.. файл закрывается.. А в следующей операции... подробнее

Показать сообщение отдельно
PandaKun

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

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

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

Задача:

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

Указания:

При реализации алгоритма необходимо предусмотреть подсчет числа операций сравнения и присваивания. Желательно использовать технику барьеров. Также необходимо выбрать две различные последовательности шагов. С помощью генератора случайных чисел получить 20 массивов и, отсортировав их, используя выбранные последовательности шагов, получить эмпирические оценки трудоемкости алгоритма. Сопоставить полученные эмпирические и имеющиеся теоретические оценки.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru