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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Англо-русский словарь http://www.cyberforum.ru/cpp-beginners/thread203398.html
нужно написать программу "англо-русский и русско-английский словарь" база данных словаря должна содержать синонимичные варианты перевода слов программа должна обеспечит выбор посредством меню и выполнение одной из следующих функций: - загрузка базы данных из словоря (из файла) - выбор режима работы ( англо-русский или русско-английский) - вывод вариантов перевода заданного английского слова...
C++ Начало Подскажите программу для программирования на c/c++ и все прилагающиеся к ней инструменты(компиляторы и т.д.) и что лучше c или c++? в википедии пишут что с++ вышел из с но потом они развивались в разных направлениях спс http://www.cyberforum.ru/cpp-beginners/thread203396.html
архиватор Хаффмана C++
Здравствуйте! Сейчас пишу архиватор Хаффмана. Вроде сделала. На небольших кусках текста все работает: и дерево строит верно (в ручную проверяла), и кодирует и декодирует. Весь текст я скаладываю в одну строку. Потом получаю закодированную строку с абракадаброй, а потом снова строку с исходным текстом. Но когда я подаю текст побольше, то программа глючит. Я проходила ее вручную: дело не в дереве,...
Сложение больших чисел C++
Здравствуйте, есть довольно простая олимпиадная задачка, написал ее решение, проверяю у себя - все работает, но проверяющая система выдает ошибку в четвертом тесте; выходит, что у меня при каких-то исходных числах неправильный ответ после сложения. Вот подскажите, пожалуйста, при каких. #include <fstream> #include <string> using namespace std; ifstream in("INPUT.TXT"); ofstream...
C++ Заменить минимальные элементы матрицы на сумму элементов соответствующего столбца. http://www.cyberforum.ru/cpp-beginners/thread203366.html
Всем привет. Нужно составить программу на Си: Задана матрица NxN. Нужно заменить все минимальные элементы матрицы на сумму элементов соответствующего столбца. Заранее спасибо.
C++ Реализация блочного алгоритма шифрования - Tiny Encryption Algorithm (TEA) В общем, имеем код: #include <iostream.h> void encode(long* v, long* k) { unsigned long y=v,z=v, sum=0, /* set up */ delta=0x9e3779b9, /* a key schedule constant */ n=32 ; подробнее

Показать сообщение отдельно
igorio4eg
4 / 4 / 0
Регистрация: 01.03.2010
Сообщений: 83

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

04.12.2010, 23:47. Просмотров 1787. Ответов 2
Метки (Все метки)

Вопрос такой, для лабораторной работы нужно сравнить три алгоритма сортировки чисел ...
так вот измеряю время работы :
C++
1
2
3
4
double start = GetTickCount();
// код
double finish = GetTickCount();
cout << "Время: " << finish - start << endl;
так вот, для разных размеров массива, время выполнения программы для сортировки пузырьком и сортировки выбором меняется от 16 и выше, 247 ..... 450 ....
а вот для Сортировки Шелла, оно постоянно то ноль то 16 , для любого размера массива, это нормально ?

Добавлено через 4 часа 17 минут
Перепробовал несколько вариантов измерения времени и все равно для алгоритма Шелла время выполнения, то ноль то 15 .... когда для алгоритмов пузырьком и вставками , до 2000 при размере массива 23000 примерно ... не понимаю
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru