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

Метод чётных и нечётных тракспозиций - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не выполняется функция getline() http://www.cyberforum.ru/cpp-beginners/thread1075837.html
Добрый вечер, уважаемые программисты! Написал программу, содержащую класс, который имеет два поля: номер и имя, и два метода: ввод и вывод данных. В функции main() создаётся массив объектов этого...
C++ Вычислить сумму ряда Ребятушки, выручайте! Столкнулся с проблемой, не могу понять, как написать прогу, которая будит решать данное уравнение:... http://www.cyberforum.ru/cpp-beginners/thread1075835.html
C++ Проверьте программу
Напишите программу, запрашивающую у пользователя N вещественных чисел и выводящую на экран их среднее арифметическое. int main() { int a,n,x,z int x=0; cout <<"vvedite n="; cin>>n: for (int...
C++ Генерация псевдослучайных последовательностей
Генерация псевдослучайных последовательностей, помогите, ребятки, написать программу по информ. безопасности {X}_{t+1}=(a{x}_{t}+c)modN; \tau — число, в котором происходит зацикливание, T \leq N...
C++ Найти количество особых элементов в массиве http://www.cyberforum.ru/cpp-beginners/thread1075816.html
Найти количество особых элементов в массиве. Особый это если слева находятся элементы меньше его, а справа - большие. Вот код, не могу найти ошибку в алгоритме. #include <stdio.h> void main() {...
C++ Передача параметров в функцию по значению, по ссылке или по указателю Передача параметров в функцию по значению, по ссылке или по указателю. Чем отличаются эти 3 способа. И, если не сложно, привести пример каждого способа. подробнее

Показать сообщение отдельно
Van111
209 / 188 / 4
Регистрация: 03.08.2011
Сообщений: 2,598
Записей в блоге: 12

Метод чётных и нечётных тракспозиций - C++

19.01.2014, 20:37. Просмотров 155. Ответов 0
Метки (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
for(int i = 0; i < n - 1; i+=2)
            if (m[i] > m[i+1])
            {
                int tmp = m[i];
                m[i] = m[i+1];
                m[i+1] = tmp;
                swap++;
            }
 
        for(int i = 1; i < n -1; i+=2)
            if (m[i] > m[i+1])
            {
                int tmp = m[i];
                m[i] = m[i+1];
                m[i+1] = tmp;
                swap++;
            }
вот собственно кусочек транкспозиций, можете подсказать
Какова оценка сложности этой сортировки в худшем, в среднем и лучшем случаях?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru