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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Возвращение массива из функции http://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++ найти число правильных скобочных выражений Находил тут код,но он считает не правильно.Помогите найти ошибку. Если мы из корректно записанного арифметического выражения, содержащего числа, знаки операций и открывающие и закрывающие круглые скобки выбросим числа и знаки операций, а затем запишем оставшиеся в выражении скобки без пробелов между ними, то полученный результат назовем правильным скобочным выражением . Найти число правильных... http://www.cyberforum.ru/cpp-beginners/thread1167116.html
Написать код по блок-схеме C++
Помогите перевести этот алгоритм на язык программирования прошу. Очень плохо в этом разбираюсь.
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();
C++ Модульное программирование http://www.cyberforum.ru/cpp-beginners/thread1167051.html
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются, просматриваются и удаляются с конца списка. Элементы списка – целые числа. (помогите пожалуйста с решением).
C++ В одномерном динамическом массиве, состоящем из n вещественных элементов найти минимальный элемент массива помогите решить 1)В одномерном динамическом массиве, состоящем из n вещественных элементов найти минимальный элемент массива. 2)Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются, просматриваются и удаляются с начала списка. Элементы списка – вещественные числа. 3)Организовать двунаправленный список для хранения элементов структуры,... подробнее

Показать сообщение отдельно
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
05.05.2014, 17:36     Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке?
можно найти число ср и обм в худшем и лучшем случаях. вообще же оно очевидно зависит от входных данных.
 
Текущее время: 20:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru