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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Алгоритм Рутисхаузера. http://www.cyberforum.ru/cpp-beginners/thread296754.html
В текстовом файле находится выражение, состоящее из числе и знаков арифметических операций. Программа вычисляет это выражение, учитывая приоритет операций и скобки. Может у кого нибудь есть наработки по данному алгоритму на С++ и ему не жалко этим поделиться?
C++ Найти в каждой строке текста слова наименьшей длины и вывести на экран Здравствуйте! Подскажите, пожалуйста, как исправить код, чтобы программа находила в каждой строке текста слова наименьшей длины и выводила на экран? То, что я написала, ищет максимальные слова. А переделать не соображу как. Вот часть кода: while(!feof(F)) {fgets(s,80,F); maxLen = 0; http://www.cyberforum.ru/cpp-beginners/thread296752.html
Найти скалярное произведение матрицы строки на столбец C++
Дана матрица А размерности (n*n).Найти скалярное произведение строки ,в котором находится минимальный элемент матрицы на столбец с максимальным элементом матрицы...нужно составить программу,помогите пожалуйста
C++ Комбинированные типы-записи
Вывести фамилии студентов, имеющих все удовлетворительные оценки и не получающих стипендии...помогите пожалуйста решить)))
C++ Учебник по с++ http://www.cyberforum.ru/cpp-beginners/thread296720.html
Здравствуйте, уважаемые модераторы и форумчане!!! Подскажите,где можно книжку нормальную по с++ найти. А то я кучу книг перерыла,до меня все никак дойти не может с чего даже начинать надо. Я колледж закончила, там учила Паскаль и Дельфи,сейчас в универе с++ на заочке дали, а мне даже "с++ для чайников не по зубам". Скорее всего не последний раз к Вам обращаюсь. И еще вопрос, скажите легко ли...
C++ Реализация вставки в матрицу столбца или строки Дня доброго Сама задача и её решение //Написать программу, которая осуществляет добавление строки или //столбца в любое место двумерной матрицы по выбору пользователя. #include<iostream> #include<ctime> using namespace std; void print(int **mas,int y,int x) { for(int i=0;i<y;i++) подробнее

Показать сообщение отдельно
lemegeton
2918 / 1347 / 134
Регистрация: 29.11.2010
Сообщений: 2,721
16.05.2011, 17:52     Как в одномерном массиве проводится сравнение и сколько времени потребовалось на выполнение программы
Чем сложно-то?

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

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