2
ответа
рандомизированный quicksort: вероятность двух сравнений элементов?
Я читаю "Вероятность и Вычисляю" M.Mitzenmacher и E.Upfal. У меня есть проблемы при понимании, как вероятность сравнения двух элементов вычисляется. Вход: отсортированный список (y1, y2.....
вопрос задан: 20 February 2018 17:16
2
ответа
Java: распараллеливание быстрой сортировки с помощью многопоточности
Я экспериментирую с распараллеливанием алгоритмов в Java. Я начал с сортировки слиянием и опубликовал свою попытку в этом вопросе. Моя пересмотренная попытка в приведенном ниже коде, где я сейчас пытаюсь быстро распараллелить ...
вопрос задан: 23 May 2017 12:06
2
ответа
Ленивый Quicksort в Scala
Действительно ли возможно сделать этот вид вещи в Scala?
вопрос задан: 23 May 2017 10:28
2
ответа
Кто-либо видел это улучшение quicksort прежде?
При обработке повторенных элементов в предыдущем quicksorts я нашел способ обработать повторенные элементы более эффективно в quicksort и хотел бы знать, видел ли кто-либо сделанный прежде. Это...
вопрос задан: 12 March 2014 11:56
2
ответа
Создание быстрой сортировки в VB [дубликат]
Недавно я начал изучать VB, и я попытался создать quicksort. Однако, когда я запускаю его, он возвращает ошибку, и я не уверен, где ошибка в коде. Ошибка, которую он возвращает, это ...
вопрос задан: 21 July 2012 01:53
2
ответа
Алгоритм раздела QuickSort
Я пытаюсь программировать quicksort алгоритм из Учебника Алгоритма Cormen. Ниже мой код. класс Quicksort {общественность освобождает qSort (интервал [] a, интервал p, интервал r) {если (p <r) {...
вопрос задан: 9 August 2010 21:34
2
ответа
Несколько вопросов о сортировке
Я нашел путь, который улучшается (насколько я протестировал) согласно quicksort алгоритму вне того, что было уже сделано. Я работаю над тестированием его, и затем я хочу вывести слово об этом...
вопрос задан: 20 January 2010 22:56
1
ответ
Почему длительность алгоритма быстрой сортировки увеличивается, когда массив имеет повторяющиеся значения?
Я пытаюсь измерить продолжительность функций слияния и быстрой сортировки, используя вычисления времени std :: chrono и используя случайно сгенерированные массивы целых чисел в некотором диапазоне [A, B], размеры ...
вопрос задан: 30 March 2019 07:34
1
ответ
может кто-нибудь сказать, в чем ошибка в моем коде быстрой сортировки
Может кто-нибудь сказать, в чем ошибка в моем алгоритме быстрой сортировки? Я использую две точки 'left' и 'right' для сравнения с осью, и меняю nums [left] и nums [right], если nums [left]> nums [right]. когда ...
вопрос задан: 23 March 2019 05:09
1
ответ
Быстрая сортировка Худший случай
Я работаю над программой, которая необходима для того, чтобы понять ее лучше. Какое наихудшее время выполнения для быстрой сортировки и что может привести к ухудшению производительности? Как мы можем изменить ...
вопрос задан: 27 February 2018 00:14
1
ответ
Схема разделов Hoare возвращает неверный индекс [дубликат]
Я пытаюсь реализовать схему разделов Hoare из алгоритма qsort для массивов, которые могут содержать повторяющиеся элементы, но каждый раз, когда я изменяю свой код для передачи тестовых файлов, он прерывает другой. Не могу ...
вопрос задан: 19 December 2015 21:52
1
ответ
Каково различие между видом раздела и быстрой сортировкой?
Каково различие между видом раздела и быстрой сортировкой?
вопрос задан: 20 August 2015 22:51
1
ответ
C# функциональный quicksort перестал работать
Я пытаюсь реализовать quicksort в функциональном стиле с помощью C# с помощью linq, и этот код случайным образом работает / работа, и я не могу выяснить почему. Важный для упоминания: Когда я называю это на массиве...
вопрос задан: 24 April 2010 15:33
0
ответов
Интуитивное объяснение того, почему QuickSort является n log n?
Кто-нибудь может дать интуитивно понятное, но формальное объяснение того, что делает QuickSort n log n? Насколько я понимаю, он должен пройти через n элементов, и он делает это n раз......
вопрос задан: 26 June 2019 08:10
0
ответов
Счетчик для алгоритма быстрой сортировки
Мой профессор попросил нас выбрать лучший алгоритм сортировки, мы выбрали Quicksort. Перед нами стояла задача создать программу, которая сортирует массив целых чисел, используя выбранный алгоритм, но только с использованием 1 ...
вопрос задан: 20 January 2019 01:51
0
ответов
Почему Java's Arrays. Метод сортировки использует два разных алгоритма сортировки для разных типов?
Метод Java 6 Arrays.sort использует быструю сортировку для массивов примитивов и сортировку слиянием для массивов объектов. Я считаю, что в большинстве случаев Quicksort быстрее, чем сортировка слиянием, и требует меньше памяти. Мой ...
вопрос задан: 3 July 2018 14:57
0
ответов
Ожидаемое время выполнения по сравнению с временем выполнения в худшем случае
Я изучаю рандомизированный- алгоритм быстрой сортировки. Я понял, что время работы этого алгоритма всегда представлено как «ожидаемое время работы». Какова причина указания или использования «...
вопрос задан: 17 April 2018 19:52
0
ответов
Python быстрее, чем скомпилированный Haskell?
У меня есть простой скрипт, написанный как на Python, так и на Haskell. Он читает файл с 1 000 000 целых чисел, разделенных новой строкой, анализирует этот файл в список целых чисел, быстро сортирует его и затем записывает в...
вопрос задан: 10 January 2018 11:07
0
ответов
Почему сортировка вставкой лучше быстрой сортировки для небольшого списка элементов?
Разве сортировка вставкой не O (n ^ 2)> Быстрая сортировка O (nlogn) ... так для маленького n, разве отношение не будет таким же?
вопрос задан: 16 September 2017 05:40
0
ответов
Почему минималистичная быстрая сортировка Haskell не является «настоящей» быстрой сортировкой?
На веб-сайте Haskell представлена очень привлекательная функция быстрой сортировки из 5 строк, как показано ниже. quicksort [] = []
quicksort (p: xs) = (quicksort меньше) ++ [p] ++ (quicksort больше) где меньше ...
вопрос задан: 30 July 2017 08:37
0
ответов
Почему быстрая сортировка называется алгоритмом хвостовой рекурсии?
Я знаю, что такое хвостовой рекурсивный алгоритм, как написано в этом ответе SO. Однако я просматриваю это видео алгоритма быстрой сортировки из Массачусетского технологического института, и в 18 :30 секунд профессор говорит, что это...
вопрос задан: 23 May 2017 11:47
0
ответов
медиана стратегии трех значений
Какая медиана стратегии трех значений для выбора значения поворота при быстрой сортировке? Я читаю это в сети, но не могу понять, что именно? И также, чем он лучше, чем ...
вопрос задан: 19 September 2016 04:10
0
ответов
Как я могу отсортировать строку с целыми числами в C ++?
Я хочу отсортировать строки одинакового размера. Размер строки может быть очень большим (10 ^ 18). Как я могу отсортировать все эти строки с минимальным количеством времени. Размер всей введенной строки будет ...
вопрос задан: 17 September 2016 23:36
0
ответов
QuickSort and Hoare Partition
Мне сложно переводить QuickSort с Hoare разбиение на код C, и не могу понять почему. Код, который я использую, показан ниже: void QuickSort (int a [], int start, int end) {int q = ...
вопрос задан: 23 May 2016 16:03
0
ответов
Quicksort сортирует большие числа быстрее?
Я возился с Python, пытаясь попрактиковаться в моих алгоритмах сортировки, и обнаружил кое-что интересное. У меня есть три разных фрагмента данных: x = количество чисел для сортировки y = диапазон ...
вопрос задан: 10 September 2015 23:42
0
ответов
Быстрая сортировка - как стратегии выбора опорных точек влияют на общее поведение быстрой сортировки?
Я придумал несколько стратегий, но я не совсем уверен, как они влияют на общее поведение. Я знаю, что средний случай - O (NlogN), поэтому я предполагаю, что это будет где-то в ответе. Я ...
вопрос задан: 26 August 2015 21:43
0
ответов
Работает ли быстрая сортировка со случайным средним из трех заметно лучше, чем рандомизированная быстрая сортировка?
Я только что отвечал на вопрос о различных подходах к выбору раздела в реализации быстрой сортировки и придумал вопрос, на который я, честно говоря, не знаю, как ответить. Это немного ...
вопрос задан: 7 August 2015 14:37
0
ответов
Как я могу отсортировать два целочисленных массива параллельно с быстрой сортировкой в C #?
Я хочу отсортировать два массива одновременно. Я новичок в распараллеливании в C #, и я хочу знать, как я должен это сделать, многопоточность или что-то в этом роде ... a1 и a2 являются целыми числами quick_sort (a1,0, ...
вопрос задан: 23 March 2015 18:47
0
ответов
В чем может быть проблема с моим алгоритмом сортировки массива объектов?
У меня есть массив объектов. Каждый объект сортируется по строке, которая является членом объекта. Вот строки, которые были сохранены, «Мид Джонсон», «Heartlight Corp Inc», «Learning Horizons» »...
вопрос задан: 24 February 2015 21:21
0
ответов
Почему сортировка вставкой выполняется быстрее, чем быстрая сортировка и пузырьковая сортировка для небольших случаев?
Недавно я прочитал статью в котором говорилось о вычислительной сложности алгоритмов.
Автор упомянул, «почему сортировка вставкой быстрее, чем быстрая сортировка и пузырьковая сортировка для небольших случаев». Мог ...
вопрос задан: 12 November 2014 13:09