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

Алгоритм сортировки Шелла - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ C++ посчитать пример http://www.cyberforum.ru/cpp-beginners/thread811806.html
В главной функции main () ввести входные данные. Обчислить C=3f(a,x,b)+f^2(b,a+0.3,j)-sqrt(f(x,j,0.58) при a=0.8, b=1.55, x=130, j=15.1, f(x,y,z)=x*(y^2) + y*z Люди, помогите сделать лабу, плиз. Ничерта не получается...
C++ Проблемы с pow() Встретился с вообще непонятной ситуацией. Язык C++, оболочка Qt. pow(12,(1/3)) ans=1 pow(12,(0.3333333333333)) ans=2.28943 Согласно гугловскому калькулятору - 2.28942848511 http://www.cyberforum.ru/cpp-beginners/thread811800.html
C++ Получить файл g из чисел исходного файла, в котором не было бы двух соседних чисел с одинаковым знаком
Выполнить задания для текстового и бинарного файлов. Компоненты файла f – целые числа, положительных чисел столько же, сколько отрицательных. Получить файл g из чисел исходного файла, в котором не было бы двух соседних чисел с одинаковым знаком. вообще без понятия помогите
C++ Класс "длинные числа"
Нужно создать класс, которій будет записывать длинное число в масив, а также делать с етим числом следующие опирацыи - деление на 10, умножение на 10, умножение длинного числа на другое длинное число, деление длинного числа, по возможности даже подношение до степеня...прошу помочь, нужно для зачета...
C++ Запрос указаной ячейки памяти http://www.cyberforum.ru/cpp-beginners/thread811752.html
Добрый день. Задача вставить в матрицу (динамический двумерный массив) новую колонку. Вопрос можно ли запросить у операционки определенную ячейку памяти, что бы не копировать элементы матрицы.
C++ Выделение динамической памяти Доброго времени суток! я начинающий программист, столкнулась с такой проблемой: выделяю память под динамический массив, например double **TrainingData; TrainingData=new double*; и в цикле TrainingData = new double; во-первых часть TrainingData=new double*; подробнее

Показать сообщение отдельно
xtorne21st
интересующийся
303 / 274 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
18.03.2013, 17:25     Алгоритм сортировки Шелла
Цитата Сообщение от GetVariable Посмотреть сообщение
как собственно, рассчитать сколько нужно шагов сделать для конкретного массива?
Эффективность алгоритма сортировки на общем основании рассчитать нельзя. Но для конкретного случая можно. На что затрачиваются ресурсы при вычислении? 1) Cравнение (затраты не значительны), 2) обмен элементов (затраты значительны). Для вашего случая, если хотите посчитать количество обменов то можете просто задать переменную, которая будет инкрементировать своё значение при каждом соответствии условию. О сложности данного алгоритма, а также о его эффективности в ссылке предъявленной вами это обсуждается.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru