Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Возвращение массива из функции https://www.cyberforum.ru/ cpp-beginners/ thread1167119.html
int generation(int m, int n = 0) { int double_matrix; int single_matrix; int i,j; if(n != 0) { for (i = 0; i < m; i++) { for (j = 0; j < n; j++) { cout << "Введите элемент : ";
C++ найти число правильных скобочных выражений
Находил тут код,но он считает не правильно.Помогите найти ошибку. Если мы из корректно записанного арифметического выражения, содержащего числа, знаки операций и открывающие и закрывающие круглые скобки выбросим числа и знаки операций, а затем запишем оставшиеся в выражении скобки без пробелов между ними, то полученный результат назовем правильным скобочным выражением . Найти число правильных...
C++ Написать код по блок-схеме https://www.cyberforum.ru/ cpp-beginners/ thread1167085.html
Помогите перевести этот алгоритм на язык программирования прошу. Очень плохо в этом разбираюсь.
C++ Проблема с выводом времени есть код рабочий,проблема с выводом времени,выводит в цикле,как сделать,чтоб одним числом выводился? #include <iostream> #include <conio.h> #include <windows.h> using namespace std; #define max 100 int a; int n; void merge(int l, int r) { int start=GetTickCount(); https://www.cyberforum.ru/ cpp-beginners/ thread1167074.html
Модульное программирование C++
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются, просматриваются и удаляются с конца списка. Элементы списка – целые числа. (помогите пожалуйста с решением).
C++ В одномерном динамическом массиве, состоящем из n вещественных элементов найти минимальный элемент массива помогите решить 1)В одномерном динамическом массиве, состоящем из n вещественных элементов найти минимальный элемент массива. 2)Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются, просматриваются и удаляются с начала списка. Элементы списка – вещественные числа. 3)Организовать двунаправленный список для хранения элементов структуры,... https://www.cyberforum.ru/ cpp-beginners/ thread1167046.html
C++ Создание пользовательских типов помогите пожалуйста написать программу. (необходимо написать с применением операторов "printf/scanf"); Сведения об экзамене содержат следующие данные: дисциплину (программирование, социология, иностранный язык, физика), дату сдачи экзамена (год, месяц, день), сведения о студенте (фамилия, факультет, курс, группа) и экзаменационную оценку. Задан набор сведений об экзаменах, сданных студентами за... https://www.cyberforum.ru/ cpp-beginners/ thread1167040.html C++ Вызвать метод класса в другом классе
Подскажите как мне вызвать метод класса в другом классе ?
C++ Графический редактор Ребя подскажите пожалуйста,какая модель Жизненного цикла наиболее подходит для Графического редактора Paint,и почему?(Paint на с++,курсовая работа) https://www.cyberforum.ru/ cpp-beginners/ thread1166996.html C++ Сортировка методом QuickSort Не работает программа. Точнее она компилируется без ошибок, а когда запускаю exeшник, то через некоторое время прекращается работа программы. В чем проблема ? Вот код программы: /* Алгоритм QuickSort. */ #include <iostream> #include <cstring> using namespace std; void quicksort(char *items, int len); void qs(char *items, int left, int right); int main() { https://www.cyberforum.ru/ cpp-beginners/ thread1166992.html
Время работы программы C++
как считать?и как микросекунды?именно микросекунды нужны.
C++ Записать на место отрицательных элементов матрицы нули , а на место положительных- единицы https://www.cyberforum.ru/ cpp-beginners/ thread1166973.html
Дана квадратная матрица A. Записать на место отрицательных элементов матрицы нули , а на место положительных- единицы. Вывести на печать нижнюю треугольную матрицу в общепринятом виде.
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
05.05.2014, 17:36 0

Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке? - C++ - Ответ 6130526

05.05.2014, 17:36. Показов 1552. Ответов 1
Метки (Все метки)

Ответ

можно найти число ср и обм в худшем и лучшем случаях. вообще же оно очевидно зависит от входных данных.

Вернуться к обсуждению:
Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке? C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.05.2014, 17:36
Готовые ответы и решения:

Как посчитать количество обменов и сравнений при сортировке слиянием?
Дан массив: 33 66 82 85 15 17 74 слияние происходит насколько я погимаю так: 66 33 85 82 17 15 74...

Количество сравнений и обменов при сортировке матрицы разными способами
Необходимо создать однородную таблицу. Затем применить три метода сортировки: Бинарным включением,...

Быстрая сортировка: посчитать количество сравнений и обменов
помогите, пожалуйста ) нужно посчитать количество сравнений и обменов в алгоритме &quot;быстрой&quot;...

В пузырьковой сортировке посчитать количество перестановок и сравнения
В пузырьковой сортировке посчитать количество перестановок и сравнения //point.c # include...

1
05.05.2014, 17:36
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.05.2014, 17:36
Помогаю со студенческими работами здесь

Сортировке Шейкера (подсчет количества сравнений и обменов)
Здравствуйте, пожалуйста, помогите исправить ошибку в сортировке Шейкера (подсчет количества...

Посчитать количество сравнений и перестановок в сортировке выбором
Доброго времени суток, столкнулся с проблемой, не знаю куда поставить счетчики на сравнения и...

Найти количество обменов пузырьковой сортировки
Подскажите пожалуйста , как найти количество обменов #include &lt;iostream&gt; using namespace std; ...

Количество обменов и сравнений в HeapSort
Всем доброго времени суток! :) Помогите, пожалуйста, разобраться с задачей. Мне нужно подсчитать...

Как найти в данной сортировке количество перестановок и сравнений?
void quicksort(int *mas, int first, int last) { int mid, count, m=0; int f=first, l=last;...

Как найти в этой сортировке количество перестановок и сравнений?
Как найти в этой сортировке количество перестановок и сравнений? void InsertSort(int *mas, int...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru