Описание тега heapsort
Heapsort - это эффективный алгоритм сортировки на основе сравнения, который разделяет входные данные на отсортированную и несортированную части и итеративно сжимает несортированную часть, извлекая самый большой элемент и перемещая его в отсортированную часть. Время выполнения - O(n log n).
2
ответа
Фрагмент кода HeapSort, выдающий исключение Index Out of bound
Я пытаюсь следующий код для кучи сортировки, которая дает ArrayIndexOutOfBoundsException исключение: package com.Sorting; import java.util.Arrays; public class HeapSort { private static int arr[]; private static int l,r,max,hsize; /** * @param args …
03 мар '17 в 18:53
1
ответ
В месте сортировки кучи в коде Java?
Я пытаюсь немного heapsorting в Java для удовольствия. Сначала я создаю максимальную кучу. Затем возьмите первый элемент в переменную max, переместите последний элемент из массива unarranged в вершину кучи и затем нажмите вниз. Я попробовал 21 элеме…
25 окт '12 в 03:28
1
ответ
Кодирование heapsort для python 3
def heapSort(lst): heap = arrayHeap.mkHeap(len(lst), arrayHeap.less) alst = list(lst) while alst != []: v = alst.pop(0) arrayHeap.add (heap, v) while heap.size != 0: w = arrayHeap.removeMin(heap) alst.append(w) return last это действительная функция…
03 дек '13 в 03:30
2
ответа
Минимальная куча Java уменьшает размер массива после удаления элемента
Я создаю приоритетную очередь (свою собственную в виде массива) с минимальной сортировкой кучи, где я реализую метод, который удаляет первый элемент в приоритетной очереди (мой массив), который является корневым. Я тогда называю heapifyNumbers() мет…
06 ноя '18 в 12:40
0
ответов
Мой heapsort не работает. Я не смог найти ошибку
Я пытаюсь выучить кучи. Я следую инструкции псевдокода, однако моя программа не работает должным образом. Я уже час отлаживаю и не могу найти ошибку. Есть несколько ошибок: во-первых, arraylist не сортируется должным образом; и во-вторых, arraylist,…
27 апр '15 в 19:23
2
ответа
Почему эта сортировка лучше всего подходит для внешней сортировки?
При изучении алгоритмов сортировки это называется сортировкой кучи, используемой для внешней сортировки. Я не могу понять, чем она отличается с точки зрения методов сортировки, когда мы имеем дело с внешним хранилищем? Или что это за то, что сортиро…
05 янв '18 в 16:01
4
ответа
Почему мой n log(n) heapsort медленнее, чем мой выбор n^2
Я реализовал два алгоритма для сортировки элементов по возрастанию. Первый занимает квадратичное время в реальной модели ОЗУ, а второй - время O(n log(n)). Второй использует приоритетные очереди, чтобы получить сокращение. Вот тайминги, которые явля…
01 сен '14 в 22:22
0
ответов
Нисходящий порт не работает, хотя восходящий порт работает нормально
Я пытался реализовать как восходящий и нисходящий heapsort с Python. Кажется, что восходящий порт не работает должным образом, хотя нисходящий порт работает нормально. Я посещаю мой код и тестовые случаи ниже. Я использовал алгоритм heapsort в поряд…
04 июл '18 в 22:53
3
ответа
Удаление 2-го наименьшего элемента из двоичной Max-Heap
Этот вопрос похож на этот. Разница в том, что у меня есть бинарная Max-Heap вместо Min-Heap. Что делает вопрос совершенно другим. Мои мысли: 1) Я прохожу все узлы, чтобы найти второй наименьший элемент, это займет O (n) 2) Когда я нахожу 2-й наимень…
09 май '12 в 15:15
4
ответа
Могут ли максимальные / минимальные деревья кучи содержать повторяющиеся значения?
Мне интересно, если дерево кучи макс или мин разрешено иметь повторяющиеся значения? Я безуспешно пытался найти информацию об этом только с помощью онлайн-ресурсов.
21 мар '14 в 21:47
0
ответов
Проблемы с пониманием того, куда поместить счетчики обменов / сравнений в heapsort
Heapsort должен быть таким, чтобы BuildHeap был O(n), а Heapify O(logN), верно? Общая эффективность O(NLogN)? Но независимо от того, где я разместил свои счетчики, для массива из 2000 элементов я получаю около 35 000-50 000 сравнений + обменов. Мой …
17 ноя '16 в 23:52
1
ответ
C# heapSort, 1 ошибка
У меня есть одна ошибка в моей программе, я не знаю, почему эта ошибка появляется в 63 строке. using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace HeapSort { class Program { void restore(int[] T,int k) { i…
16 окт '10 в 12:16
3
ответа
Алгоритм сортировки кучи
Мне нужен алгоритм HeapSort для сортировки элементов массива, чтобы все элементы массива, т.е. [19 18 14 15 5 7 13 3 8], были в неубывающем порядке.
03 янв '10 в 12:01
1
ответ
Реализация Heapsort делает слишком много сравнений
Я только что реализовал алгоритм heapsort. Я стремлюсь к как можно меньшему количеству сравнений. Моя реализация работает, но делает вдвое больше сравнений, чем этот пример, который я нашел в Интернете: http://www.csse.monash.edu.au/~lloyd/tildeAlgD…
30 мар '15 в 08:09
2
ответа
Сколько элементов можно отсортировать за Θ(log n), используя сортировку кучи?
Сколько элементов можно отсортировать за Θ(log n), используя сортировку кучи? Когда мы делаем heapsort, для построения heap нам нужна сложность Θ (n), а затем сделать heapsort O (nlog n). Я понимаю эту концепцию. Но что касается нашего вопроса, мы н…
16 янв '14 в 07:43
1
ответ
Что не так с моим кодом сортировки кучи на месте
Контент удален по соображениям конфиденциальности
02 мар '16 в 02:45
1
ответ
Сортировка кучи, минимальная куча или максимальная?
Для сортировки кучи, если мы хотим отсортировать массив в порядке возрастания, следует ли преобразовывать кучу в максимальную или минимальную кучу?
20 июл '17 в 14:51
1
ответ
Список приоритетов с сортировкой кучи (Java)
Я хотел бы знать, если существует собственная реализация Java для списка приоритетов, используя подход сортировки кучи. Если нет, есть ли рекомендуемая альтернатива?
09 апр '16 в 00:43
1
ответ
Обмен свопами и сравнения. Как передать их через две функции
Я пытаюсь подсчитать перестановки и сравнения алгоритма сортировки кучи в C++. До сих пор я написал основную функцию, а также два метода (оба для алгоритма сортировки кучи). int main() { int countComp = 0, countSwap = 0; int arr[] = {12, 11, 13, 5, …
27 ноя '17 в 20:39
1
ответ
Как лучше всего описать алгоритмы TreeSort и HeapSort?
Я прочитал вики-страницу и другие ответы на Stackru. Надеясь, кто-то может объяснить, что делают эти два алгоритма. Спасибо
02 ноя '16 в 13:42