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

САМАЯ БЫСТРАЯ сортировка! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ структура http://www.cyberforum.ru/cpp-beginners/thread88376.html
дана структура отдела кадров и сотрудников в отделе, нужно к этой структуре дописать сортировку по стажу работы и вывод сотрудников пенсионного возраста #include <iostream.h> #include <windows.h>...
C++ Найти количество символов в строке Написать программу для подсчёта количества символов в любой строке http://www.cyberforum.ru/cpp-beginners/thread88369.html
произведение элементов в строках C++
В прямоугольном массиве N×M определите произведение элементов в тех строках, которые не содержат ни одного нулевого элемента.
C++ можно в консоле C++
Определить класс "Автомобиль", предусмотрев в нем компонентные данные: марка, цвет, серийный номер, регистрационный номер, год выпуска, цена. Предусмотреть функции для доступа к отдельным компонентам...
C++ написать прототип функции http://www.cyberforum.ru/cpp-beginners/thread88348.html
типа нужно написать сначала работу стандартной функции strrchr, а потом создать прототип этой функции который делает тоже самое. использовать динамически распределяемую память
C++ Масcивы Дана целочисленная прямоугольная матрица. Определить количество столбцов, Не содержащих ни одного нулевого элемента. Характеристикой строки целочисленной матрицы называеться сумма ее полжительных... подробнее

Показать сообщение отдельно
OVERPOWER8
19 / 19 / 1
Регистрация: 29.11.2009
Сообщений: 224
22.01.2010, 17:10  [ТС]
>> zim22

Ну как хотите.

А я уже составил алгоритм анализа, когда использовать мою сортировку:
1. Элементов больше, чем 10 000 000 (иначе ненамного быстрее, чем qsort)
2. все элементы >= 0
3. Макс. элемент такой, чтобы хватило памяти для динам. массива такого размера,
и желательно, чтобы он был меньше, чем N*log(N).

Иначе использовать STL -> qsort.

Вот несколько сравнительных запусков (показано время в с.):
STL -> qsort: 110 39 19 3 3
Power_sort: 44 16 7 8 3

Следствие: если элементов меньше, чем 10.000.000, то моя сортировка не особо выигрывает перед qsort. Однако памяти расходуется приблизительно одинакого.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.