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

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

Восстановить пароль Регистрация
 
Van111
кодер с++
208 / 187 / 4
Регистрация: 03.08.2011
Сообщений: 2,585
Записей в блоге: 12
19.01.2014, 20:37     Метод чётных и нечётных тракспозиций #1
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++;
            }
вот собственно кусочек транкспозиций, можете подсказать
Какова оценка сложности этой сортировки в худшем, в среднем и лучшем случаях?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.01.2014, 20:37     Метод чётных и нечётных тракспозиций
Посмотрите здесь:

C++ Ceмма чётных и нечётных чисел
C++ Найти сумму чётных и нечётных чисел массива
Создать класс чётных(нечётных) чисел. C++
C++ Cумма чётных и нечётных элементов массива
C++ Подсчитать количество чётных и нечётных чисел массива
C++ Вычислить произведение сумм чётных и нечётных элементов массива
Переставить элементы массива, находящиеся на чётных и нечётных местах C++
C++ Определить количество чётных и нечётных десятичных цифр в числе

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 11:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru