Пожалуйста, помогите составить блок-схему данного алгоритма пирамидальной сортировки!
| Код |
list<izdanie*> heapSort(list<izdanie*>& b, long size)
{
vector <izdanie*> a;
list<izdanie*>::iterator h;
long i;
izdanie* temp;
for(h=b.begin();h!=b.end();++h)
{
a.push_back(*h);
}
for(i=size/2-1; i >= 0; i--) downHeap(a, i, size-1);
for(i=size-1; i > 0; i--) {
temp=a[i]; a[i]=a[0]; a[0]=temp;
downHeap(a, 0, i-1);
}
b.clear();
vector<izdanie*>::iterator h1;
for(h1=a.begin();h1!=a.end();++h1)
{
b.push_back(*h1);
}
return b;
}
|
|