Вопросы с тегом быстрая сортировка - PullRequest

Вопросы с тегом быстрая сортировка

0 голосов
1 ответ

Я немного сбит с толку относительно среднего и худшего случая быстрой сортировки. Я знаю следующее:...

user1031752 / 06 ноября 2011
0 голосов
2 ответов

Я знаю, что сложность пространства уменьшается с O (n) до O (log n). Но как насчет сложности...

user1031752 / 06 ноября 2011
9 голосов
1 ответ

Еще раз я застрял при использовании openMP в C ++.На этот раз я пытаюсь реализовать параллельную...

Dan Lincan / 06 ноября 2011
0 голосов
1 ответ

У меня есть домашнее задание, которое должно использовать системные вызовы fork () и wait (): 1)...

Merjem / 02 ноября 2011
3 голосов
2 ответов

Мой код работает должным образом (насколько мне известно) до тех пор, пока размер моего входного...

Phil / 30 октября 2011
2 голосов
3 ответов

я должен написать алгоритм быстрой сортировки, который использует медиану массива в качестве опоры....

Wonger / 29 октября 2011
6 голосов
3 ответов

Я изучаю алгоритм рандомизированной быстрой сортировки.Я понял, что время работы этого алгоритма...

minyatur / 26 октября 2011
3 голосов
1 ответ

У меня есть следующее: function quickSort(array, low, high) { var len = array.length, l = low || 0,...

Lapple / 24 октября 2011
2 голосов
1 ответ

Мне нужно сделать быструю сортировку, но с пользовательским фильтром. Во время компиляции я получаю...

Артём Царионов / 20 октября 2011
3 голосов
2 ответов

Итак, я сам пытался реализовать быструю сортировку, но она генерирует стекозаборник, но я не могу...

user1003208 / 19 октября 2011
1 голос
3 ответов

В том, что мне кажется обычной реализацией быстрой сортировки, программа состоит из подпрограммы...

andrz / 18 октября 2011
55 голосов
4 ответов

Почему я чаще всего слышу о быстрой сортировке, как самом быстром общем алгоритме сортировки, когда...

chenglou / 14 октября 2011
2 голосов
3 ответов

Существует ли алгоритм разделения на месте (такой, какой используется в реализации Quicksort ),...

finnw / 13 октября 2011
1 голос
1 ответ

Моя программа наглядно демонстрирует последовательную версию хорошо известного алгоритма QuickSort...

Jay / 11 октября 2011
107 голосов
11 ответов

Веб-сайт Haskell представляет очень привлекательную 5-строчную функцию быстрой сортировки , как...

rybosome / 10 октября 2011
0 голосов
4 ответов

Как мне сделать быструю сортировку в Аде?Я также хотел бы функцию, чтобы проверить это.Я использую...

Misty / 10 октября 2011
0 голосов
2 ответов

Я писал программу для сортировки с использованием алгоритма Quick-Sort .Но моя программа не...

Suhail Gupta / 05 октября 2011
6 голосов
3 ответов
9 голосов
2 ответов

Почему сортировка слиянием считается "способом" при сортировке списков, а не быстрой сортировкой? Я...

bb2 / 03 октября 2011
6 голосов
2 ответов

Следующий код для быстрой сортировки не работает, и я не могу понять, в чем причина. #include...

dato datuashvili / 02 октября 2011
8 голосов
3 ответов

tl; dr: Можно ли эффективно реализовать быструю сортировку в двусвязном списке? Мое понимание,...

Captain Giraffe / 28 сентября 2011
21 голосов
8 ответов

Какова медиана из трех стратегий для выбора значения разворота в быстрой сортировке? Я читаю это в...

Abdul Samad / 26 сентября 2011
2 голосов
1 ответ

У меня есть следующий код, который работает нормально, но кто-нибудь может сказать мне, как...

kobe / 17 сентября 2011
6 голосов
4 ответов

Если я передам пользовательский IComparer экземпляру метода List Sort (), будет ли метод Compare (x...

ForeverLearnNeverMaster / 10 сентября 2011
1 голос
4 ответов

В своем выступлении «Быстрая сортировка оптимальна» Седжвик и Бентли ссылаются на модифицированную...

templatetypedef / 01 сентября 2011
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...