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

Как в одномерном массиве проводится сравнение и сколько времени потребовалось на выполнение программы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Алгоритм Рутисхаузера. http://www.cyberforum.ru/cpp-beginners/thread296754.html
В текстовом файле находится выражение, состоящее из числе и знаков арифметических операций. Программа вычисляет это выражение, учитывая приоритет операций и скобки. Может у кого нибудь есть...
C++ Найти в каждой строке текста слова наименьшей длины и вывести на экран Здравствуйте! Подскажите, пожалуйста, как исправить код, чтобы программа находила в каждой строке текста слова наименьшей длины и выводила на экран? То, что я написала, ищет максимальные слова.... http://www.cyberforum.ru/cpp-beginners/thread296752.html
Найти скалярное произведение матрицы строки на столбец C++
Дана матрица А размерности (n*n).Найти скалярное произведение строки ,в котором находится минимальный элемент матрицы на столбец с максимальным элементом матрицы...нужно составить программу,помогите...
C++ Комбинированные типы-записи
Вывести фамилии студентов, имеющих все удовлетворительные оценки и не получающих стипендии...помогите пожалуйста решить)))
C++ Учебник по с++ http://www.cyberforum.ru/cpp-beginners/thread296720.html
Здравствуйте, уважаемые модераторы и форумчане!!! Подскажите,где можно книжку нормальную по с++ найти. А то я кучу книг перерыла,до меня все никак дойти не может с чего даже начинать надо. Я колледж...
C++ Реализация вставки в матрицу столбца или строки Дня доброго Сама задача и её решение //Написать программу, которая осуществляет добавление строки или //столбца в любое место двумерной матрицы по выбору пользователя. #include<iostream>... подробнее

Показать сообщение отдельно
lemegeton
2925 / 1354 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
16.05.2011, 17:52
Чем сложно-то?

Один функтор сравнения со счетчиком операций, две функции сортировки (quick и bubble), использующие функтор сравнения, ну и собственно программа, считающая количество действий и затраченное время. Чуть больше строк, чем у вас.

Для примера там две функции сортировки -- quick и bubble. Можете одну убрать. Проще не станет, но кода будет меньше. QuickSort в данной задаче более подходящ, поскольку количество сравнений зависит от исходных данных. С другой стороны, bubblesort всегда будет показывать одно и то же значение количества перестановок - (N*(N-1)) / 2, где N -- количество элементов в массиве.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru