15
ответов
java.lang.ArrayIndexOutOfBoundsException в QuickSort [дубликат]
Я являюсь абсолютным новичком в программировании, и я попытался реализовать функцию QuickSort, отображающую видео YouTube, на котором было только теоретическое объяснение, и я попытался реализовать то же самое. Тем не менее, я ...
вопрос задан: 20 October 2014 10:13
15
ответов
Почему quicksort лучше, чем сортировка с объединением?
Меня задали этот вопрос во время интервью. Они - и O (nlogn) и большая часть использования людей Quicksort вместо Сортировки с объединением. Почему это?
вопрос задан: 9 July 2013 09:14
13
ответов
Улучшение Быстрой сортировки
Если возможно, как я могу улучшить следующую быструю сортировку (мудрая производительность). Какие-либо предложения? освободите основной () {быстрый (a, 0, n-1);} освобождают быстрый (интервал [], интервал ниже, верхний интервал) {...
вопрос задан: 19 July 2012 14:55
13
ответов
Quicksort медленнее, чем Сортировка с объединением?
Я работал над реализацией quicksort вчера, и затем я выполнил ее, ожидая более быстрое время выполнения, чем Сортировка с объединением (который я также реализовал). Я выполнил эти два, и в то время как quicksort был быстрее...
вопрос задан: 31 January 2009 00:55
12
ответов
Получение исключения nullPointer с использованием quicksort [duplicate]
Я получаю ошибку для исключения Null Pointer в строках 44, 45 и 47. Но мне кажется, что это не должно быть проблемой, потому что я использую foreach, который должен работать только в цикле до тех пор, пока есть ...
вопрос задан: 26 May 2016 16:15
10
ответов
Быстрая сортировка массива сортировки [дубликат]
Я написал код Java ниже, прочитав быстрый способ сортировки. При запуске кода ошибок нет, но быстрый сортировка не сортирует массив. Он просто возвращает исходный несортированный массив. Я ...
вопрос задан: 11 January 2010 13:01
7
ответов
Quicksort: Выбор центра
При реализации Quicksort одна из вещей, которые необходимо сделать, состоит в том, чтобы выбрать центр. Но когда я смотрю на псевдокод как тот ниже, не ясно, как я должен выбрать центр. Первый элемент...
вопрос задан: 30 November 2013 16:28
7
ответов
Быстрая сортировка в php [дубликат]
Я изучаю DS, используя php, и здесь я придерживался алгоритма QUICK sort. Я полностью понимаю работу быстрого сортировки в теоретическом, но проблема здесь с кодом. Может кто-нибудь помочь мне понять ...
вопрос задан: 5 September 2011 15:18
7
ответов
Что такое Детерминированный Quicksort?
Я читал о Quicksort и находил что иногда он называемый "Детерминированным Quicksort". Действительно ли это - альтернативная версия нормального Quicksort? Каково различие между...
вопрос задан: 22 February 2010 20:30
6
ответов
O (N регистрируют N), Сложность - Подобный линейному?
Таким образом, я думаю, что собираюсь быть проложенным под землей для того, чтобы задать такой тривиальный вопрос, но я немного смущен чем-то. Я реализовал quicksort в Java и C, и я делал некоторые основные сравнения...
вопрос задан: 8 February 2017 14:12
6
ответов
Действительно ли Quicksort является потенциальной угрозой безопасности?
Я просто задался вопросом, может ли (с некоторой серьезной паранойей и при определенных обстоятельствах) использование алгоритма QuickSort рассматриваться как угроза безопасности в приложении. Оба его базовых внедрения...
вопрос задан: 9 July 2016 09:15
5
ответов
Стабильность подхода быстрого разделения
Приводит ли следующий алгоритм разделения быстрой сортировки к стабильной сортировке (т. Е. Поддерживает ли он относительное положение элементов с одинаковыми значениями): partition (A, p, r) {x = A [r]; I = п-1; ...
вопрос задан: 14 January 2014 06:36
5
ответов
Почему quicksort используется на практике? [закрытый]
Quicksort имеет производительность худшего случая O (n2), но все еще используется широко на практике так или иначе. Почему это?
вопрос задан: 16 January 2013 00:28
5
ответов
Действительно ли это - корректная реализация quicksort? [закрытый]
Я хотел бы проверить, является ли это корректной реализацией QuickSort, Это, кажется, делает задание, но я пропускаю что-нибудь? общедоступный класс QuickSort реализует Сортировщика {общедоступный пустой вид (...
вопрос задан: 19 September 2012 22:16
5
ответов
Quicksort в F# - вопрос о синтаксисе
У меня есть простая f# функция, определяемая быстрой сортировки как: позвольте rec qsort (xs:List <интервал>) = позволяют меньший = xs |> List.filter (забава e-> e <xs. Голова), позволяют больше = xs |> List.filter (забава e-> e и...
вопрос задан: 30 December 2009 19:32
5
ответов
Почему действительно Перечисляет <T>.Sort, переупорядочивание метода равняются IComparable <T> элементы?
У меня есть проблема с тем, как Метод сортировки Списка имеет дело с сортировкой. Учитывая следующий элемент: класс Элемент: IComparable <Элемент> {общедоступный международный Приоритет {добираются; набор;} общедоступная строка...
вопрос задан: 28 April 2009 22:16
4
ответа
Превосходство Quicksort над Пирамидальной сортировкой
Пирамидальная сортировка имеет худшую сложность случая O (nlogn), в то время как Quicksort имеет O (n^2). Но эмпирические доказательства говорят, что quicksort выше. Почему это?
вопрос задан: 30 August 2017 16:28
4
ответа
Quicksort с разделом с 3 путями
Что такое QuickSort с разделом с 3 путями?
вопрос задан: 4 September 2012 23:58
4
ответа
Создание quicksort с php
Я недавно читал о quicksort и задавался вопросом, будет ли умно создать мою собственную функцию для сортировки вещей с quicksort или если это был бы inefficent. То, что Вы думаете, является созданным в виде...
вопрос задан: 5 September 2011 14:18
4
ответа
Используя красные черные деревья для сортировки
Время выполнения худшего случая вставки на красно-черном дереве является O (LG n) и если я выполняю, чтобы обход на дереве, я по существу посещаю каждый узел, таким образом, общее время выполнения худшего случая для печати отсортированного...
вопрос задан: 1 August 2011 13:15
3
ответа
Вручную реализующие высокопроизводительные алгоритмы в.NET
Как полезный опыт я недавно попытался реализовать Quicksort с 3 способами делить в C#. Кроме необходимости включить дополнительную проверку принадлежности к диапазону слева/справа переменные перед рекурсивным вызовом...
вопрос задан: 23 May 2017 10:30
3
ответа
Какая сортировка алгоритма используется LINQ "OrderBy"?
Очевидно "OrderBy" LINQ был первоначально указан столь же нестабильный, но ко времени Косатки он был указан как стабильный. Не вся документация была обновлена соответственно - рассматривают эти ссылки:...
вопрос задан: 23 May 2017 02:10
3
ответа
Многопоточный quicksort или сортировка с объединением
Как я могу реализовать параллельный quicksort или сортировать алгоритм с объединением для Java? У нас были проблемы о (виртуальном) 16-ядра Mac, где только одно ядро (!) работало с помощью алгоритма сортировки Java по умолчанию и его...
вопрос задан: 1 February 2016 07:59
3
ответа
Почему быстрая сортировка более популярна, чем сортировка по основанию?
Почему быстрая сортировка (или интросортировка), или какой-либо алгоритм сортировки на основе сравнения является более распространенным, чем сортировка по основанию? Особенно для сортировки номеров. Radix-sort не основан на сравнении, поэтому может быть
вопрос задан: 22 August 2010 07:58
3
ответа
Каково различие между quicksort и настроенным quicksort?
Каково принципиальное различие между quicksort и настроенным quicksort? Что улучшение дано quicksort? Как Java решает использовать это вместо сортировки слиянием?
вопрос задан: 5 May 2010 21:38
3
ответа
Quicksort по сравнению с пирамидальной сортировкой
И quicksort и пирамидальная сортировка делают оперативную сортировку. Который лучше? Каковы приложения и случаи, в которых любой предпочтен?
вопрос задан: 24 March 2010 18:47
3
ответа
Худший случай для QuickSort - когда это может произойти?
При анализе QS все всегда обращаются к "почти отсортированному" худшему случаю. Когда такой сценарий может произойти с естественным входом? Единственный пример, который я придумал, повторно индексирует.
вопрос задан: 10 March 2010 08:54
3
ответа
Ожидать всех потоков в Исполнителе для окончания?
Я реализую параллель quicksort как практика программирования, и после того, как я закончил, я прочитал учебную страницу Java на Исполнителях, которые кажутся, что могли сделать мой код еще быстрее. К сожалению, я...
вопрос задан: 24 November 2009 03:58
3
ответа
Быстрая сортировка в GLSL?
Я рассматриваю портирование большого блока обработки к GPU с помощью программы построения теней GLSL. Одна из непосредственных проблем, через которые я споткнулся, - то, что на одном из шагов, алгоритм должен вести список...
вопрос задан: 26 April 2009 07:49
2
ответа
Методы вызова ООП Python 3
Моя цель - реализовать алгоритм с 3 вариантами. Я решил создать 3 отдельные функции и вызывать их в своей 4-й функции в зависимости от того, какое действие я хочу. Однако я понял, что, выполняя ...
вопрос задан: 10 March 2019 17:04