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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Toshik_
1 / 1 / 0
Регистрация: 17.08.2013
Сообщений: 91
#1

Самая быстрая сортировка - C++

02.09.2013, 11:15. Просмотров 688. Ответов 5
Метки нет (Все метки)

Какая на данный момент самая быстрая сортировка?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.09.2013, 11:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Самая быстрая сортировка (C++):

САМАЯ БЫСТРАЯ сортировка! - C++
Теоретически и практически доказано, что сортировка OVERPOWER8 - самая быстрая в мире. Характеристика: Требуется памяти: 3*N ...

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива - C++
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

Быстрая сортировка (сортировка Хоара) для связных списков - C++
есть у кого готовый алгоритм? или подскажите как реализовать

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара) - C++
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена реализация этого метода сортировки на C++. В коде есть следующий...

Быстрая сортировка (сортировка методом Хоара) - C++
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные элементы в порядке убывания. Вывести массивы до и после...

Сортировка Хоара / Быстрая сортировка - C++
Доброго времени суток. Написал реализацию алгоритма быстрой сортировки. void SortHhoar(int *arr,int f,int l)//Хоара { int mid = (f...

5
MousePro
49 / 30 / 1
Регистрация: 25.04.2013
Сообщений: 366
02.09.2013, 11:16 #2
http://ru.wikipedia.org/wiki/%D0%91%...B2%D0%BA%D0%B0
0
Герц
524 / 341 / 4
Регистрация: 05.11.2010
Сообщений: 1,077
Записей в блоге: 1
02.09.2013, 11:43 #3
Ни одна сортировка, основанная на сравнении, не может быть быстрее O(n*log(n)). Есть виды сортировок, не являющиеся сортировками общего назначения, они могут иметь меньшее время работы.
0
Toshik_
1 / 1 / 0
Регистрация: 17.08.2013
Сообщений: 91
02.09.2013, 11:47  [ТС] #4
Цитата Сообщение от Герц Посмотреть сообщение
Ни одна сортировка, основанная на сравнении, не может быть быстрее O(n*log(n)). Есть виды сортировок, не являющиеся сортировками общего назначения, они могут иметь меньшее время работы.
А подробнее о O(n*log(n)) можно?
0
MousePro
49 / 30 / 1
Регистрация: 25.04.2013
Сообщений: 366
02.09.2013, 11:49 #5
Цитата Сообщение от Toshik_ Посмотреть сообщение
А подробнее о O(n*log(n)) можно?
Ты вообще мою ссылку открывал?
0
Thinker
Эксперт С++
4226 / 2200 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
02.09.2013, 12:16 #6
Цитата Сообщение от Toshik_ Посмотреть сообщение
Какая на данный момент самая быстрая сортировка?
все от задачи зависит и от набора данных. А так, для узкого класса задач самой быстрой сортировкой является та, которая имеет линейную сложность.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.09.2013, 12:16
Привет! Вот еще темы с ответами:

Сортировка расчёской и быстрая сортировка - C++
В файле in.txt записана последовательность целых чисел. Заданными методами отсортировать числа и записать в файлы out1.txt и out2.txt....

Быстрая сортировка - C++
Здравствуйте уважаемые форумчане киберфорума. Имеется проблеммка с задачкой, могли бы вы помочь мне ее решить? Имеем двумерный...

Быстрая сортировка - C++
Каждому элементу массива а соответствует значение массива b то есть a b 1-5 2-3 5-2 3-1 4-4 если сортировать массив b по...

Быстрая сортировка - C++
void qSort(int a, int N) { int i = 0, j = N; int temp, p; p = a; do { while ( a < p ) i++;


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Yandex
Объявления
02.09.2013, 12:16
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru