Результаты поиска по запросу "quicksort"
Java: Как отсортировать пользовательский тип ArrayList
У меня есть пользовательский типPosition(x,y,z)сейчас я создаюArrayList<Position>, я хочу отсортировать этот массив по значению z, от маленького к большему, как я могу сделать это, используяCollections.sortили есть другой эффективный метод ...
Если OP запрашивает решение во время компиляции, это не ответ, чтобы сказать, что это можно сделать во время выполнения. Сортировать вещи можно также на бумаге или как внешнюю задачу для внешней компании где-то :-)
ько что реализовал алгоритм быстрой сортировки, используя вариабельные шаблоны C ++ 11, чтобы оценить его во время компиляции. Тем не менее, я сталкиваюсь с проблемой производительности, когда набор данных слишком велик. #include <iostream> ...
Простая реализация в Java.
рудно переводить QuickSort с разделением Hoare на C-код, и я не могу понять, почему. Код, который я использую, показан ниже: void QuickSort(int a[],int start,int end) { int q=HoarePartition(a,start,end); if (end<=start) return; ...
В методе List <T> .Sort () сравнивается ли элемент с самим собой?
Если я передам пользовательский IComparer экземпляру метода List Sort (), будет ли метод Compare (x, y) сравнения когда-либо вызываться с тем же элементом? то есть. Возможно ли, чтоCompare(x,x) можно назвать. Редактировать:Больше интересует ...
В чем разница между двойной поворотной быстрой сортировкой и быстрой сортировкой?
Я никогда раньше не видел быструю сортировку с двойным поворотом. Если это обновленная версия быстрой сортировки? И в чем разница между быстрой и двойной сортировкой с двумя точками?
C OpenMP параллельная быстрая сортировка
Еще раз застрял при использовании openMP в C ++. На этот раз я пытаюсь реализовать параллельную быструю сортировку. Код: #include <iostream> #include <vector> #include <stack> #include <utility> #include <omp.h> #include <stdio.h> #define ...
Можно ли сделать быструю сортировку списка только с одной передачей?
Я изучаю haskell, и определение функции, которое я вижу: quickSort (x : xs) = (quickSort less) ++ (x : equal) ++ (quickSort more) where less = filter (< x) xs equal = filter (== x) xs more = filter (> x) xsМожно ли написать это только одним ...
Почему сортировка вставок лучше, чем быстрая сортировка для небольшого списка элементов?
Разве вставка не сортирует O (n ^ 2)> Быстрая сортировка O (nlogn) ... так что для малого n отношение не будет таким же?
Простой алгоритм быстрой сортировки, дающий ошибку переполнения стека?
У моего друга есть небольшая проблема, и я в конце своих знаний. Он написал простой (он получил его в школе) алгоритм быстрой сортировки, и он выдает ошибку StackOverflow. Я знаю, что это означает, что он называет себя рекурсивным слишком много ...
изменить стержень в моем алгоритме быстрой сортировки Java
Я реализовал работающий алгоритм быстрой сортировки, используя первый элемент массива в качестве сводной, который выглядит следующим образом: public int[] quickSort( int[] a, int start, int end){ int l = start; int r = end; int pivotIndex = ...