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

Сравнение алгоритмов сортировок - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Стоит ли пользоваться Турбо Си???? http://www.cyberforum.ru/cpp-beginners/thread56539.html
Так что получается Турбо Си - плохой???? и лучше и не пользоваться данным компилятором?????
C++ Посчитать слова от А до Я. Задача: есть строка символов и надо узнать сколько есть слов в этой строке, которые начинаются с буквы "A" и заканчиваются "Я". Благодарю. http://www.cyberforum.ru/cpp-beginners/thread56524.html
C++ Как импортировать ресурс "диалоговое окно" из другого проекта?
Написал-отладил проект "настройка FTP соединения" с диалоговым окном. Теперь пишу другой проект, который будет включать в себя вышеописаный проект, вызывающийся по кнопке "настройка". Т.е. надо из того проекта импортировать всё сюда. Код я скопирую, а вот как перенести оттуда диалоговое окно? Честно, поиск юзал, не нашёл ничего. WinXP SP3, C++, MS Visual Studio 2008.
C++ Перегрузка операторов
Описать класс матриц размерности (3х3) и перегрузить операции над матрицами, чтобы можно было вычислить значение выражения : R = tr { (A*B)TC+ (B*A-k*E)TC где R,a,b,c - матрицы E - единичная матрица k - вещественное число. T- значит транспонированная
C++ Найти хотя бы одно число, которое является палиндромом http://www.cyberforum.ru/cpp-beginners/thread56510.html
Нужно найти хотя бы одно число, которое являеться полиндромом(Полиндром - число, которое читаеться одинаково как в прямом так и в обратном направлении) как в десятичной, так и в двуичной системе.
C++ 39+ (-39) будет ли установлен флаг переполнения? Если выполнить в ячейке 1 байт двоичное сложение чисел 39 и -39 то это приведет к появлению единицы в 9-м разряде за пределом байта, а в самом байте будет 00000000, приведет ли это к установке флага переполнения? И если да, то так объяснить это, ведь результат 39+ (-39) входит в диапазон (-127-128) и не должен вызывать переполнения. подробнее

Показать сообщение отдельно
Marino4ka
Сообщений: n/a
15.10.2009, 13:28     Сравнение алгоритмов сортировок
Помогите пожалуйста! Очень надо написать программу. Задание такое:
Разработать программу на языке «Си», реализующую четыре различных алгоритма сортировки одномерного целочисленного массива. Массив является динамическим, размерность указывается пользователем при запуске программы. Массив должен быть заполнен по выбору пользователя одним из трех вариантов:
• по возрастанию
• по убыванию
• случайными целыми числами в диапазоне от 0 до 100
Пользователь также должен иметь возможность многократно сортировать массив, любым из четырех алгоритмов. Необходимо обеспечить равные условия для работы различных алгоритмов, т.е. все алгоритмы сортировки должны работать над одинаковым массивом (одинаковой исходной последовательностью чисел).
После работы алгоритма сортировки, на экран должна быть выведена суммарная информация о результатах его работы, содержащая время работы алгоритма, количество операций сравнения и количество операций присвоения.
Так как для небольших массивов время работы алгоритмов может быть очень незначительным, для сравнения времени работы сортировок над такими массивами, необходимо некоторое число K повторить сортировку исходного массива одним алгоритмом сортировки. После этого суммарное время сортировки поделить на число K и таким образом получить время работы одного прохода алгоритма сортировки. Число K вводится пользователем.
Операции сравнения и присвоения должны быть реализованы в виде функций, функции единственны для всех алгоритмов сортировки.

Для всех вариантов первые три вида сортировок одинаковы:
 пузырьковая сортировка
 сортировка вставкой
 сортировка выбором
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru