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

Сравнение алгоритмов сортировки ... алгоритм Шелла - 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++
Здравствуйте, есть довольно простая олимпиадная задачка, написал ее решение, проверяю у себя - все работает, но проверяющая система выдает ошибку в четвертом тесте; выходит, что у меня при каких-то...
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. Просмотров 1885. Ответов 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 примерно ... не понимаю
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.