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

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

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

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

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

Какая на данный момент самая быстрая сортировка?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.09.2013, 11:15     Самая быстрая сортировка
Посмотрите здесь:

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

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

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

Быстрая сортировка - C++
Воспользовался готовым решением для сортировки: Алгоритмы сортировок в итоге если беру массив: int A = {2,1,4,5,8,7,1,5,2,9} ...

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

Быстрая сортировка - C++
void quickSortR(int *first,int *last) { // На входе - массив a, a - его последний элемент. int *i = first, *j = last; ...

Быстрая сортировка - C++
Читал о быстрой сортировки смысл понятен но не могу понять некоторые моменты. Каким образом работают два последних условия? Они работают...

Быстрая сортировка - C++
Помогите, пожалуйста! Не понимаю почему, но при использовании быстрой сортировки программа выдаёт ошибку и не работает. Вообще первый раз...

Быстрая сортировка - C++
Здорова господа! Есть задачка: дан алгоритм быстрой сортировки. ну вообщем я ее cделал но ток без указателей. А задачка находиться в...

Быстрая сортировка - C++
#include <iostream> #include <vector> #include <stdlib.h> #include <stdio.h> using namespace std; int comp(const int...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
Герц
524 / 341 / 4
Регистрация: 05.11.2010
Сообщений: 1,077
Записей в блоге: 1
02.09.2013, 11:43     Самая быстрая сортировка #3
Ни одна сортировка, основанная на сравнении, не может быть быстрее O(n*log(n)). Есть виды сортировок, не являющиеся сортировками общего назначения, они могут иметь меньшее время работы.
Toshik_
1 / 1 / 0
Регистрация: 17.08.2013
Сообщений: 91
02.09.2013, 11:47  [ТС]     Самая быстрая сортировка #4
Цитата Сообщение от Герц Посмотреть сообщение
Ни одна сортировка, основанная на сравнении, не может быть быстрее O(n*log(n)). Есть виды сортировок, не являющиеся сортировками общего назначения, они могут иметь меньшее время работы.
А подробнее о O(n*log(n)) можно?
MousePro
49 / 30 / 1
Регистрация: 25.04.2013
Сообщений: 366
02.09.2013, 11:49     Самая быстрая сортировка #5
Цитата Сообщение от Toshik_ Посмотреть сообщение
А подробнее о O(n*log(n)) можно?
Ты вообще мою ссылку открывал?
Thinker
Эксперт C++
4221 / 2195 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
02.09.2013, 12:16     Самая быстрая сортировка #6
Цитата Сообщение от Toshik_ Посмотреть сообщение
Какая на данный момент самая быстрая сортировка?
все от задачи зависит и от набора данных. А так, для узкого класса задач самой быстрой сортировкой является та, которая имеет линейную сложность.
Yandex
Объявления
02.09.2013, 12:16     Самая быстрая сортировка
Ответ Создать тему
Опции темы

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