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

С++ для начинающих

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

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

19.01.2014, 20:37. Просмотров 152. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.01.2014, 20:37
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Метод чётных и нечётных тракспозиций (C++):

Ceмма чётных и нечётных чисел - C++
Вычислить сумму чётных и сумму не чётных чисел натурального ряда то 1 до n. Вот что получается. Программа работает, но не верно. ...

Создать класс чётных(нечётных) чисел. - C++
Создать класс чётных (или нечётных) чисел. Реализовать методы сложения, вычитания, деления и умножения этих чисел.

Cумма чётных и нечётных элементов массива - C++
В программе нужно посчитать сумму чётных элементов(S2) и нечётных(S1) при их выводе они получаются равны, чего не должно быть. Не могли бы...

Подсчитать количество чётных и нечётных чисел массива - C++
Составить программу, которая выполняет следующие действия: а) ввод исходных массивов; б) вывод исходных массивов; в) обработку...

Найти сумму чётных и нечётных чисел массива - C++
a) Статическая память. Двумерный массив. Дан массив целых чисел (5х5). Найти сумму чётных и нечётных чисел. b) Динамическая память....

Вычислить произведение сумм чётных и нечётных элементов массива - C++
Пожалуйста помогите срочно! Нужно сделать задание срочно! Вычислить произведение сумм четных и нечетных элементов массива X ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.01.2014, 20:37
Привет! Вот еще темы с ответами:

Определить количество чётных и нечётных десятичных цифр в числе - C++
Вводится целое положительное число. Определить количество чётных и нечётных цифр в числе.:)

Определить количество чётных и нечётных делителей вводимого числа - C++
С клавиатуры вводится целое число. Определить количество его чётных и нечётных делителей.

Определить сумму чётных разрядов числа и произведение нечётных - C++
Здравствуйте! Вот какое у меня задание. Дано целое число, определить сумму чётных разрядов и произведение нечётных Добавлено через 47...

Переставить элементы массива, находящиеся на чётных и нечётных местах - C++
В программе Сodе Blocks. Создать рандомно одномерный массив. В одномерном массиве переставить элементы, находящиеся на чётных и нечётных...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru