Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.77
Jigarkhwar
0 / 0 / 0
Регистрация: 14.01.2011
Сообщений: 3
#1

Сортировка очереди HeapSort - C++

29.09.2011, 00:48. Просмотров 1681. Ответов 5
Метки нет (Все метки)

Товарищи подскажите пожалуйста, нужно отсортировать очередь реализованную на списках методом пирамидальной сортировки.
реализация очереди самая обыкновенная код могу днём предоставить. Сейчас интересует логика.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.09.2011, 00:48     Сортировка очереди HeapSort
Посмотрите здесь:

Сортировка очереди - C++
struct element { int m; int n; element* next; element(int a, int b) {m=a; n=b;} element(int a, int b,...

Сортировка очереди <char> - C++
помогите пож с сортировкой очереди queue очередь состоит из латинсколо алфавита. нужно отсортировать по возростанию и по спаданию .....

Heapsort v pascal - C++
Помогите сделать Heapsort в pascal с подсчетом присваиваний и сравнений плиз помогите

heapSort. why error? - C++
При проверке программы сайтом выходит Ошибка во время выполнения программы. Помогите понять, почему? #include &lt;iostream&gt; #include...

Heapsort массива символов - C++
Дан массив символов. Отсортировать по нестрогому возрастанию методом бинарных деревьев. После каждого обмена вывести элементы массива через...

HeapSort (В чем ошибка?) - C++
Программа не правильно выводит отрицательные значения, помогите исправить код. #include &lt;iostream&gt; using namespace std; void...

Количество обменов и сравнений в HeapSort - C++
Всем доброго времени суток! :) Помогите, пожалуйста, разобраться с задачей. Мне нужно подсчитать количество обменов и сравнений в...

Очереди в С++ - C++
Помогите пожалуйста, очень нужно! Вот такое задание. Сформировать динамическую структуру очередь, содержащую данные по студентам в...

Очереди (С++) - C++
Помогите, пожалуйста, с помощью очереди реализовать данную задачу: Идет посадка в 100-местный самолет. В очеpедь выстpоились 100...

Очереди на С - C++
Дано натуральное число n, целые числа а1 ., an. Нужно вычислить последовательность,x1,y1,x2,y2,...,xk,yk, где x1,...,xm - взятые в порядке...

Очереди - C++
Привет всем. Прошу помощи с заданием. Дано натуральное число n, действительные числа r1,...,rn. получить последовательность:...

Очереди - C++
Дано задание: Разработать функции работы с приоритетной очередью. Постановка запросов в очередь выполняется по приоритету, снятие -...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4820 / 3240 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
29.09.2011, 04:23     Сортировка очереди HeapSort #2
wiki. heapsort
там псевдокод
конкретно для очереди нужно написать swap()
Jigarkhwar
0 / 0 / 0
Регистрация: 14.01.2011
Сообщений: 3
29.09.2011, 09:44  [ТС]     Сортировка очереди HeapSort #3
Там про массивы, я не могу понять по какому принципу "индексировать" очередь. и как обращаться к элементам. Тоесть как правильно выстроить бинарное дерево и где его хранить, с помощью функции pop();
accept
4820 / 3240 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
29.09.2011, 10:14     Сортировка очереди HeapSort #4
Цитата Сообщение от Jigarkhwar
Там про массивы, я не могу понять по какому принципу "индексировать" очередь.
первый элемент, второй элемент, третий элемент, ...
а если у тебя нет функции для взятия определённого элемента очереди, напиши
что-то типа peek() с параметром

Цитата Сообщение от Jigarkhwar
и где его хранить
ты прямо с очередью и работаешь
а если тебе надо сохранить её, то делаешь её копию и работаешь с копией
Deviaphan
29.09.2011, 14:43
  #5

Не по теме:

Преподы жгут. Сортировать контейнер, в котором доступны только 1-2 элемента...
Бывает...

Sanyur
11 / 11 / 0
Регистрация: 19.03.2010
Сообщений: 101
03.07.2013, 18:26     Сортировка очереди HeapSort #6
Ваня, тебя еще не отчислили?=) Проблема актуальна?
Yandex
Объявления
03.07.2013, 18:26     Сортировка очереди HeapSort
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru