quicksort

2зной

1ответ

Будет ли `quicksort 3way` медленнее, чем` quicksort` в общем случае?

Qucksort 3way призван помочь случаю, когда много/большинство элементов массива равны. Мой вопрос: Будет ли quicksort 3way бьет quicksort в общем случае? по общему случаю, я имею в виду, что не много п

algorithm sorting quicksort 2013-07-22

---

0зной

1ответ

Рандомизированный выбор быстрой сортировки с 25% -75% сплит

Я узнал, что в случае рандомизированного быстрого сортировки, если мы выберем шарнир таким образом, чтобы он по крайней мере дал раскол в рационе 25% 75%, тогда время работы O(n log n). Теперь я также

algorithm big-o quicksort asymptotic-complexity master-theorem 2013-07-22

---

0зной

1ответ

алгоритм быстрой сортировки для сортировки слов в C

В одном из моих заданий на моем онлайн-курсе я должен использовать алгоритм quicksort для сортировки списка слов. Мне удалось отсортировать список чисел, но не слова. Функция IthChar принимает 2 аргум

c arrays string char quicksort 2013-07-24

---

-1зной

1ответ

Эксплуатация Quicksort

Мне хотелось бы знать, какие образцы данных я могу вставить, чтобы ускорить сортировку от нормальной до наихудшей производительности. Могу ли я использовать следующие данные 1,2,3,1,4,5,1,8,1,2 , чтоб

c++ sorting quicksort 2013-07-27

---

8зной

1ответ

Быстрая сортировка в Haskell

После прочтения переполнения стека вопрос Using vectors for performance improvement in Haskell описывающее быстро на месте quicksort в Haskell, я поставил перед собой две цели: Реализация того же алго

sorting haskell quicksort 2013-07-28

---

2зной

2ответ

Поиск k-го наименьшего элемента в массиве с использованием quicksort => ожидаемого времени работы?

Если я использую модифицированную версию quicksort для поиска k-го наименьшего элемента в массиве, почему ожидаемое время работы O (n) (как указано в книге Programming Pearls)? алгоритм я использую де

sorting quicksort 2013-07-29

---