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

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

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

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

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

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

Сортировка очереди - 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++
Программа не правильно выводит отрицательные значения, помогите исправить код. #include &lt;iostream&gt; using namespace std; void...

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

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

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

Не по теме:

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

0
Sanyur
11 / 11 / 0
Регистрация: 19.03.2010
Сообщений: 101
03.07.2013, 18:26 #6
Ваня, тебя еще не отчислили?=) Проблема актуальна?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.07.2013, 18:26
Привет! Вот еще темы с ответами:

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

Очереди. Каким образом считать две очереди из одного текстового файла? - C++
Здравстуйте. В задании первый пункт состоит в том, что нужно сформировать две очереди по n элементов с помощью считки данных из...

Найдите суммарную длину строк, принадлежащих очереди, кроме первой строки очереди - C++
Создать очередь строковых значений, для реализации используя односвязные списки.Реализовать операции добавления (enqueue) и удаления...

Извлечь из очереди начальные элементы и вывести их значения и новые адреса начала и конца очереди - C++
Дано число N (&gt; 0) и указатели P1 и P2 на начало и конец непустой очереди. Извлечь из очереди N начальных элементов и вывести их значения...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
03.07.2013, 18:26
Ответ Создать тему
Опции темы

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