Сортировка Очереди методом heapsort

[Jigarkhwar]

Идея такая, есть очередь она сортируется методом пирамиды.

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


Ещё кстати вопросик, работает только если ввести нечетное кол-во элементов. Всё дело в temp3, когда у родителя всего 1 сын, то temp3 остается прежним и меняется местами с другими значениями. Какую проверку сделать, что бы перемена элементов местами отрабатывала верно.

// HeapSort_Queue.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <Windows.h>
#include <iostream>
#include <locale>

using namespace std;

class Queue {

public:
/*struct node 
{*/

int item; /*node**/ Queue* next;
Queue(int x)
{ item =x; next =0; }
//};

typedef /*node*/ Queue *link;
link head, tail;

Queue ( )
{ head=0; } 

int isEmpty()
{
return head==0;
};

void put(int x)
{ 
link t = tail;
tail = new /*node*/ Queue (x);
if ( isEmpty() )
head = tail;
else t->next = tail;
};

int get()
{
int v = head->item;
link t = head->next;
delete head; head = t;
return v;
};

void print(int x)
{
while(!(x==0) )
{
cout<<get( )<<' ';
--x;
}
cout<<endl;
};

};



int _tmain(int argc, _TCHAR* argv[])
{
system ("chcp 1251"); 
Queue que;
int i,j,k,num=0,parent,childL,childR;
int temp1,temp2,temp3,pckt;


cout<<"кол-ва элементов ";cin>>i;cout<<endl;

while(!(num==i))
{
++num;
que.put(num);
}

k=num;
while (!((k/2)==0)){

for (parent=1;parent<=num/2;parent++){
childL=(2*parent);
childR=(2*parent+1); 

for(j=1;j<=num;j++){

if (j==parent)
{
temp1=que.head->item;
cout<<temp1<<endl;
}
if ((j==childL)&&(childL<=num))
{
temp2=que.head->item;
cout<<temp2<<endl;
}
if ((j==childR)&&(childR<=num))
{
temp3=que.head->item;
cout<<temp3<<endl;
}

que.tail->next=que.head;
que.tail=que.head;
que.head=que.head->next;

}

if ((temp2>temp3) && (temp2>temp1)){
pckt=temp1;
temp1=temp2;
temp2=pckt; 
}
if ((temp3>temp2) && (temp3>temp1)){
pckt=temp1;
temp1=temp3;
temp3=pckt; 
}

for(j=1;j<=num;j++){

if (j==parent)
{
que.head->item=temp1;
cout<<temp1<<endl;
}
if ((j==childL)&&(childR<=num))
{
que.head->item=temp2;
cout<<temp2<<endl;
}
if ((j==childR)&&(childR<=num))
{
que.head->item=temp3;
cout<<temp3<<endl;
}

que.tail->next=que.head;
que.tail=que.head;
que.head=que.head->next;

}

}
--k;
}



que.print(num);





system("pause");
return 0;
}

[Jigarkhwar]

ну что никто не поможет ?

[_-Re@l-_]

Вот, держите.

[Jigarkhwar]

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