Мне нужно создать «общую» пирамидальную сортировку в C. У меня есть основной файл, который включает функцию сравнения. По сути, базовый адрес массива, количество элементов, размер каждого элемента и функция сравнения передаются в функции...

Я пытаюсь ответить на следующий вопрос программирования: В программе heap.java метод insert() вставляет новый узел в кучу и обеспечивает сохранение состояния кучи. Напишите метод toss() , который помещает новый узел в массив кучи, не пытаясь...

Я просто читал книгу Skiena Algorithm Design Manual, в частности раздел о сортировке кучей. Он заявляет, что Это сортировка на месте, то есть она не использует дополнительную память для массива, содержащего сортируемые элементы. алгоритм...

Я создал эту программу для задания, в котором от нас требовалось создать реализацию Quichesort . Это гибридный алгоритм сортировки, который использует быструю сортировку до тех пор, пока не достигнет определенной глубины рекурсии (log2 (N), где N -...

Когда я изучал курс Data Structures в университете, я усвоил следующие аксиомы: Вставка нового числа в кучу в худшем случае занимает O (logn) (в зависимости от того, насколько высоко в дереве он достигает при вставке в виде листа) Создание...

Я нашел код для пирамидальной сортировки по адресу: http://rosettacode.org/wiki/Sorting_algorithms/Heapsort#C Насколько я понимаю (что где-то неправильно), так это то, что функция heapsort() имеет два цикла. Первый цикл предназначен для создания...

Я создаю очередь с пользовательским приоритетом, в которой я по существу помещаю объекты в PQ и сортирую по определенному ключу в этом объекте: Класс входа в приоритетную очередь package Graphs; public class PQEntry implements...

Я знаю, что есть несколько подобных вопросов, размещенных по всему переполнению стека, однако ни один из них не отвечает на мой вопрос. Я пишу вспомогательный частный метод bubbleDown, чтобы помочь мне сортировать мой общедоступный статический метод...

У меня есть задание по программированию: вам нужно будет преобразовать массив в кучу, используя только O(n) свопов, как было описано в лекциях. Обратите внимание, что в этой задаче вам нужно будет использовать минимальную кучу вместо максимальной...

Я немного смущен. Если у меня есть массив, я должен построить дерево. Чтобы сравнить дочерние элементы, мне нужно знать, насколько велик мой массив, в данном случае его N = 6, поэтому я должен разделить его на 2, чтобы получить 3. Это означает, что...

Я новичок, так что извините, если вопрос глупый. Я пытаюсь закодировать сортировку кучи, которая принимает входные данные от пользователя в массиве и сортирует кучи, но я не могу найти способ реализовать массив пользовательского ввода в моем коде. в...