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

Подсчет количества обменов и сравнений в алгоритмах сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Составить программу "Телефонный справочник" http://www.cyberforum.ru/cpp-beginners/thread167858.html
Составить программу "Телефонный справочник", которая имеет меню: 1 Добавление 2 Поиск 3 Завершение работы Команда "Добавление" дописывает в файл имя, фамилию и номер телефона абонента. Если...
C++ Динамический объект не содержит в себе линамических членов. Удалять ли его? Собственно в теме весь вопрос) Непонятно, нужно ли вызывать delete для динамического объекта если его деструктор пустой так как все его члены принадлежат к автоматическому классу хранения. http://www.cyberforum.ru/cpp-beginners/thread167835.html
ввод n-значного числа, вывод цифр, из которых оно состоит и вывод суммы его цифр. C++
Написать программу, осуществляющую ввод n-значного числа, вывод цифр, из которых оно состоит и вывод суммы его цифр. Подключить стандартные библиотеки (библиотека стандартного ввода-вывода...
Вывести случайный элемент массива со значением 1 C++
Такая штука: нужно вывести рандомный элемент массива, значение которого = 1. Ищу для этого в цикле рандомные значения строки/столбца и сравниваю элемент с 1. Естественно это плохо, т.к. с помощью...
C++ На сколько дней студенту хватит стипендии S, если он тратит N руб. в день и его расходы увеличиваются в X раз? http://www.cyberforum.ru/cpp-beginners/thread167797.html
На сколько дней студенту хватит стипендии S, если он тратит N р. в день и его расходы каждый день увеличиваются в X раз?
C++ Вывести последовательность из N чисел Фибоначчи (1, 1, 2, 3, 5, 8, 13…). Вывести последовательность из N чисел Фибоначчи (1, 1, 2, 3, 5, 8, 13…). подробнее

Показать сообщение отдельно
CyBOSSeR
Эксперт C++
2303 / 1673 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
21.09.2010, 17:44
Завести два счетчика - сравнений и обменов и ...
Цитата Сообщение от kypiwindy Посмотреть сообщение
- определение числа сравнений;
... после каждой операции сравнения увеличить счетчик сравнений.
Цитата Сообщение от kypiwindy Посмотреть сообщение
- определение числа обменов;
... после каждой операции обмена увеличить счетчик обменов.
Цитата Сообщение от kypiwindy Посмотреть сообщение
- определение суммы обменов и сравнений;
.. после окончания сортировки сложить значения счетчиков.

Цитата Сообщение от kypiwindy Посмотреть сообщение
Если можно напишите код
Уверен, Вы и сами прекрасно с этим справитесь.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru