Описание тега quicksort
Quicksort - это алгоритм сортировки, изобретенный CAR Hoare, который имеет среднюю сложность O(n log n) и квадратичную сложность наихудшего случая. Это один из самых быстрых алгоритмов сортировки общего назначения.
0
ответов
HackerRank: мой алгоритм быстрой сортировки работает слишком медленно
Может кто-нибудь объяснить мне, почему этот алгоритм быстрой сортировки имеет плохую производительность? Я следовал учебному пособию от Дерека Банаса, поэтому думал, что он будет оптимальным. public static void quickSort(int[] arr, int left, int rig…
06 ноя '18 в 20:10
3
ответа
Как заставить алгоритм быстрой сортировки отображать результаты на экране, используя Javascript
Мой HTML и JS все здесь: https://gist.github.com/RoloRobot/b2e15af9ab0d8c1bdbdd Моя быстрая сортировка работает очень хорошо, но когда я пытаюсь проверить ее, я могу видеть ее только в консоли. Он генерирует случайные числа каждый раз. Я пытаюсь сде…
24 ноя '15 в 23:36
3
ответа
Как stable_partition является адаптивным алгоритмом?
stable_partition - это шаблон функции, присутствующий в заголовочном файле алгоритма C++ STL. Я читал, что это адаптивный алгоритм, и его временная сложность составляет O(n*logn) или O(n) в зависимости от некоторых факторов. Может кто-нибудь объясни…
04 фев '14 в 14:03
2
ответа
Я не могу понять, почему я получаю StackOverFlowError
Поэтому я пытаюсь быстро отсортировать односвязный список. Поскольку я не могу перемещаться в обратном направлении, как в традиционной быстрой сортировке, я сделал так, чтобы он перемещался вперед, чтобы разделить список... Но, если кто-нибудь может…
11 ноя '14 в 16:22
0
ответов
Алгоритм наименьшего числа K, сбой при большом n
Поэтому у меня есть проект, в котором я должен использовать метод разбиения рекурсии и быстрой сортировки, чтобы найти k-й наименьший элемент в массиве. Когда для n = 1000 и k равно где-то от 500 до 1000, моя программа падает, и я не могу понять, по…
11 ноя '17 в 19:22
2
ответа
Что такое космическая сложность хвостовой рекурсивной быстрой сортировки?
Глядя на следующий хвостовой рекурсивный псевдокод быстрой сортировки QuickSort(A[1, ..., n], lo, hi) Input: An array A of n distinct integers, the lower index and the higher index // For the first call lo = 1 and hi = n Output: The array A in sorte…
16 окт '18 в 16:08
1
ответ
Переполнение стека, когда массивы становятся слишком большими
Я пытаюсь реализовать версию быстрой сортировки с тестовыми классами, которая принимает float. Когда я пытаюсь сгенерировать массивы размером 10⁸, я получаю переполнение стека при запуске моего тестового класса. Я пытался с размером массива 10⁷, и э…
24 янв '18 в 13:28
1
ответ
Сортировка списка строк нечувствительно
Я пытаюсь отсортировать список строк нечувствительно в Haskell, но я получаю загадочные сообщения об ошибках. Вот мой код: import Data.Ord import Data.List import Data.Char (toUpper) sortme :: (Ord a) => [a] -> [a] sortme n = quickSort insensi…
13 окт '14 в 15:19
1
ответ
Быстрые сортировки случайных чисел
Я хочу быстро сортировать случайно сгенерированный массив (домашнее задание). Мне дали функцию randomArray, которая генерирует случайный массив. Однако я не получаю правильных результатов. Кто-нибудь может указать, что не так с моим кодом? Может быт…
10 ноя '13 в 22:35
0
ответов
Быстрая сортировка не будет сортировать более 50 элементов
Вот как я генерирую числа для сортировки. vector<int> list; for (i=0;i<50;i++) list.push_back(rand() %1000); Вот мой звонок в основном quickSort(list , 0, (list.size() -1 )); вот функция быстрой сортировки int pivot = left; int temp = right…
06 май '14 в 19:32
0
ответов
Как лучше всего измерить прошедшее время в Racket?
Ниже приведена моя программа быстрой сортировки в Scheme с использованием Racket, и я хотел бы измерить время этой программы, но я не могу найти способ сделать это. Я старался (time(quicksort(list 1 4 3))) но это не так точно, как я ожидал. Есть ли …
28 ноя '18 в 07:12
1
ответ
Быстрая сортировка в едином списке
Я пытаюсь написать просто C-код для QUICKSORT в одном связанном списке. Программа получит текстовый файл с паролем и частотой использования этого пароля. Программа должна отсортировать пароли по порядку. Может кто-нибудь сказать мне, как написать фу…
12 дек '14 в 00:04
0
ответов
Раздел быстрой сортировки не работает для нечетного ввода
Я пытаюсь внедрить быструю сортировку самостоятельно, в соответствии с введением Кормена в алгоритмы. У меня есть следующий код, но также проблема с ним: void quickSort(Node* left, Node* right) { Node* start = left; Node* cur = left->next; if (le…
20 окт '14 в 21:34
2
ответа
Уточнить критерии обмена в быстрой сортировке?
В быстрой сортировке идея состоит в том, чтобы вы продолжали выбирать опору. И вы меняете значение, которое вы найдете слева, которое больше, чем пивот, на значение, которое вы найдете справа, которое меньше, чем шарнир. смотри: ref Просто хочу быть…
30 мар '13 в 12:37
1
ответ
Рекурсивные параметры для быстрой сортировки
Я пытаюсь реализовать простой алгоритм быстрой сортировки (двусвязный список, циклический). Алгоритм работает довольно хорошо, но он слишком медленный из-за следующей операции: iEl = getListElement(l); jEl = getListElement(r);В очень длинном списке …
11 май '13 в 10:39
2
ответа
Java: QuickSort на LinkedList дает мне исключение
Я учусь на экзамен (алгоритмы и структуры данных), и я пытаюсь сделать quicksort работать на LinkedList но это дает мне ListIndexOutOfBoundsException, Для домашней работы некоторое время назад я использовал straightinsertion для сортировки ArrayList…
25 янв '13 в 14:37
0
ответов
Строгое определение раздела Хоара?
Итак, я сегодня немного поспорил с моим профессором CS о том, подходит ли функция разбиения, которая является частью моего алгоритма быстрой сортировки, как раздел Хоара. По ее словам, существует только один конкретный способ реализации раздела Hoar…
10 ноя '14 в 17:01
1
ответ
Может кто-нибудь объяснить мне этот пример быстрой сортировки?
Я посмотрел видео о быстрой сортировке, но я не понимаю код: public static void main(String[] args){ int[] array = { 1, 2, 3, 4, 5 }; int left = 0; int right = array.length - 1; for (left = 0; left < right; left++, right--) { int temp = array[lef…
08 окт '17 в 13:41
1
ответ
Многопроцессорная быстрая сортировка в python зависает для большого количества элементов
Чтобы узнать немного больше о процессах в Python, я решил реализовать быструю сортировку, используя несколько процессов. Кажется, что он отлично работает в списках, содержащих менее ~21K элементов, но все, что больше (скажем, 25K элементов), просто …
16 сен '12 в 23:42
2
ответа
Я пытаюсь реализовать QuickSort в Java, но не могу получить вывод?
Я пытаюсь реализовать QuickSort, взяв последний элемент в качестве опоры. Но я не могу сделать правильный вывод. Кроме того, какие изменения необходимо сделать, чтобы сделать его рандомизированным? Я кодирую на Java. public class QuickSortDemo { pub…
28 мар '15 в 10:39