У меня есть домашний вопрос, на котором написано: Проблема 1: задан массив [22 | 25 | 71 | 24 | 18...
Я выучил сортировку кучи с визуальным представлением ее с помощью позорной древовидной диаграммы (...
У меня вопрос, может ли куча быть "правильной". У меня есть задание с просьбой выполнить сортировку...
По какой-то причине мой Heapsort работает неправильно.Используя следующую тестовую программу: int...
Здесь мы видим функцию PercolateDown (), реализованную в C ++. Я просто не мог понять, почему цикл...
#include <stdio.h> void Heapify(int num[], int start, int end) { int root = start;...
В чем разница между операциями Percolate-down / Shift-down и Heapify? Это моя функция Shift-down в...
В школе в настоящее время мы изучаем алгоритмы сортировки на Java, и я получил для домашней работы...
У меня есть «большой» набор данных, в котором мне нужно отобразить первые или последние 10 строк...
Если A [1 .. n] - это максимальная куча, где могут быть второй, третий, четвертый ... самые большие...
Я пытаюсь реализовать сортировку кучи на основе массива, сортировку первых нескольких, но не...
int heapSize = 20; //variable int left(int i) { return (2 * i) + 1; } int right(int i) { return (2 *...
Я пытаюсь написать программу, которая читает в порядке книг, сохраняет их в куче и реализует жадный...
Как рассчитать сложность времени в случае алгоритмов рекурсии? например, t (n) = t (3n / 2) + 0 (1)...
Я знаю, как сортировать по месту массив, используя свойство heapsort и max-heap. Но я не могу...
Я пытаюсь сформировать кучу, используя следующий код, но не уверен, почему он не показывает...
Это может быть странный вопрос, но я пытаюсь выяснить, почему работает следующий код. Кажется, что...
Можно ли использовать сортировку вставки в heapsort для замены метода подкачки или обмена? Обычно...
у меня есть следующий код для heapsort #include <iostream> using namespace std; void exch(int...
Каково время выполнения сортировки кучи, когда вход уже отсортирован в обратном порядке. Может...
Я пытаюсь реализовать алгоритм max heapify, указанный в книге алгоритмов здесь Алгоритм в книге:...
void heapSort(int list[], int last) { // Local Declarations int sorted; int holdData; int walker; //...
Предположим, вам нужно отсортировать массив с n = 1,000,000 элементами. Сколько времени потребуется...
для школьного проекта. Я решил решить проблему путем кодирования HeapSort, но у меня есть проблема....
Эта программа принимает массив длины n и использует heapsort для вытягивания наименьших k элементов