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

Как найти кол-во сравнений в методе Шелла - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Погрешность метода Симпсона http://www.cyberforum.ru/cpp-beginners/thread782130.html
Как рассчитать погрешность метода, если известно, что оценка погрешности составляет 0.01 #include <iostream> #include <cmath> #include <conio.h> using namespace std; float a,b,x1,x2,h,x; int m=100, i; float f(float x){
C++ Взаимодействие функции и массива Не понял, почему когда вводишь в функцию массив и его размер (12) она возвращает его (хотя она void)? void setRand(int arr, const int len) { for(int i = 0; i < len; i++) arr = rand() % 100; } #include <iostream> #include <iomanip> #include <stdlib.h> #include <time.h> http://www.cyberforum.ru/cpp-beginners/thread782120.html
C++ ввод двумерного массива
Как ввести двумерный массив с помощью объекта cin в виде прямоуголника с числами?
Вызов функции с теми же параметрами, что и main C++
Господа, вот уже голову сломал. У меня есть программа, которая принимает на вход 4 параметра и считает кое что. то есть это int main(int argc, char* argv) { calculate_it( argc, argv ); return 0; };
C++ АВЛ деервья, реализация удаления http://www.cyberforum.ru/cpp-beginners/thread782085.html
всем привет! кто может помочь реализовать удаление всех четных элементов в АВЛ-дереве? сижу уже битый час пытаюсь и как-то безуспешно... #include <iostream> #include<iomanip> using namespace std; struct node // структура для представления узлов дерева {
C++ считать все числа из файла, сложить их и сумму записать в конец того же файла? #include<iostream> #include<cstdlib> #include<cstdio> #include<cmath> #include<fstream> using namespace std; int main() { подробнее

Показать сообщение отдельно
bloodflood
0 / 0 / 0
Регистрация: 07.02.2013
Сообщений: 11
08.02.2013, 20:59     Как найти кол-во сравнений в методе Шелла
Здравствуйте, у меня есть двумерный массив, отсортированный методом Шелла, нужно найти кол-во сравнений и перестановок в нем. Кол-во перестановок я нашел. А вот найти кол-во сравнений не удается. Буду благодарен помощи. shift_shell считает кол-во перестановок.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
    int step=n/2;
    for (int i=0; i<m; i++) 
    {
        while (step>0)
        {
            for (int j=0; j<(n-step); j++)
            {
                int k=j;
                while (k>=0 && abs(arr[i][k])>abs(arr[i][k+step]))
                {
                    noun=arr[i][k];
                    arr[i][k]=arr[i][k+step];
                    arr[i][k+step]=noun;
                    k--;
                    shift_shell++;
                }
            }
            step=step/2;
        }
    }
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 12:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru